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FACTORS AND PRIMES IN TWO SMARANDACHE 
SEQUENCES 


RALF W. STEPHAN 


ABSTRACT. Using a personal computer and freely available software, the au- 
thor factored some members of the Smarandache consecutive sequence and 
the reverse Smarandache sequence. Nearly complete factorizations are given 
up to Sm(80) and RSm(80). Both sequences were excessively searched for 
prime members, with only one prime found up to Sm(840) and RSm(750): 
RSm(82)= 828180 -- - 10987654321. 


1. INTRODUCTION 


Both the Smarandache consecutive sequence, and the reverse Smarandache se- 
quence are described in [S93]. Throughout this article, Sm(n) denotes the nth 
member of the consecutive sequence, and RSm(n) the nth member of the reverse 
sequence, e.g. Sm(11)=1234567891011, and RSm(11)=1110987654321. 

The Fundamental Theorem of Arithmetic states that every n € N, n > 1 can be 
written as a product pi pop3 ..- pz of a finite number of primes. This ” factorization” 
is unique for n if the p, are ordered by size. A proof can be found in [R85]. 

Factorization of large numbers has rapidly advanced in the past decades, both 
through better algorithms and faster hardware. Although there is still no polynomial- 
time algorithm known for finding prime factors p, of composite numbers n = J] pr, 
several methods have been developed that allow factoring of numbers with 100 
digits or more within reasonable time: 

e the elliptic curve method (ECM) by Lenstra [L87], with enhancements by 
Montgomery [M87|[MS2] and others, has found factors with up to 49 digits, 
as of April 1998. Its running time depends on the size of the unknown p, and 
only slightly on the size of n. 

e the quadratic sieve [S87] and the number field sieve [LL93]. The running 
time of these methods depends on the size of n. Factors with 60-70 digits are 
frequently found by NFSNet?. 

For logp >> 50 and logn/logp ~ 2, sieving methods are faster than ECM. 
Because ECM time depends on p, which is unknown from the start, it is difficult 
to predict when a factor will be found. Therefore, when fully factoring a large 
number, one tries to eliminate small factors first, using conventional sieving and 
other methods, then one looks for factors with 20, 30, and 40 digits using ECM, and 
finally, if there is enough computing power, one of the sieving methods is applied. 

The primality of the factors and the remaining numbers is usually shown first 
through a probabilistic test [K81] that has a small enough failure probability like 
2-*. Such a prime is called a probable prime. Proving primality can be done using 
number theory or the ECPP method by Atkin/Morain [AM93]. 


LURL; http: //waw.dataplex.net/NFSNet/ 
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In the following, p,, denotes a probable prime of n digits, P, is a proven prime 
with n digits, and c, means a composite number with n digits. 


2. FREE SOFTWARE 


For computations with large numbers, it is not necessary to buy one of the well 
known Computer Algebra software packages like Maple or Mathematica. There are 
several multiprecision libraries freely available that can be used with the program- 
ming language C. The advantage of using one of these libraries is that they are 
usually by an order of magnitude faster than interpreted code when compared on 
the same machine {Z98]. 

For factoring, we used science0? and GMP-ECM®. To write the program for finding 
prime members of Sm(n) and RSm(n), we used the GMP* multiprecision library. For 
proving primality of RSm(82), we used ECPP®. 


3. FACTORIZATION RESULTS 


We used science to eliminate small factors of Sm(n) and RSm(n) with 1 < 
n < 80, and GMP-ECM to find factors of up to about 40 digits. The system is a 
Pentium 200 MHz running Linux®. 

The timings we measured for reducing the probability of a factor with specific 
size to 1/e are given in the following table: 





200 MHz using GMP-ECM under Linux 


All remaining composites were searched with ECM parameter B1=40000 and 
200 curves were computed. Therefore, the probability of a remaining factor with 
less than 24 digits is less than 1/e. No primes were proven. The following tables 
list the results. 


2 URL: http: //waw.perfaci.com 

SURL: http: //waw. loria. fr/~zimmerma/records/ecanet .htal 

4URL: http://www. matematik.su.se/“tege/gup/ 

5 URL: http: //lix. polytechnique.fr/“sorain/Prgms/ecpp.english. html 
SURL: http://www. Linux. org 
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2-3? - 47 - 14593 

3? . 3607 - 3803 

2-5 - 1234567891 
3-7-13-67- 107 - 630803 
a. 3 - 2437 - Pio 

113 - 125693 - 869211457 
2-3-pis 

3+5- pig 
2? . 2507191691 - p43 | 
3? - 47-4993 - nig 

2-3? - 97 - 88241-mns 

13 - 43 - 79 - 281-1193 - pig 

25 .3-5- 323339 - 3347983 - pig 

3°17-37-43- 103-131 - 140453 - m8 

2-7- 1427-3169 - 85829 - poo 

3- 41-769 - pao 

22 - 3-7 - 978770977394515241 - pig 

5? - 15461 - 31309647077 - pos 

2- 3¢ - 21347 - 2345807 - 982658598563 - nis 

33 - 19? - 4547 - 68891 - px 

23 . 47 - 409 - 416603295903037 - por 

3 - 859 - 24526282862310130729 - pos 

2-3-5-13 - 49269439 - 370677592383442783 - po3 

29 - 2597152967 - pao 

2? . 3-7 - 45068391478912519182079 - po 

3 - 23 - 269 - 7547 - 116620853190351161 - p3) 

2 - Ds0 

3? - 5 - 139-151 - 64279903 - 4462548227 - p37 

24. 37. 103-211 - psg 

71 - 12379 - 4616929 - ps2 

2-3 - 86893956354189878775643 - p43 

3 - 67 - 311 - 1039 - 6216157781332031799688469 - p3g 

2? - 5 - 3169 - 60757 - 579779 - 4362289433 - 79501124416220680469 - pog 
3 - 487 - 493127 - 32002651 - peg 

2-°3-127- 421 - 22555732187 - 4562371492227327125110177 - pa4 
7-17-449- pr 

23 . 32 - 12797571009458074720816277 - ps2 
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3° -5-7- 41-727 - 1291 - 2634831682519 - 379655178169650473 * Pai 
2- 31-103 - 270408101 - 374332796208406291 - 3890951821355123413169209 - pos 
3 - 4813 - 679751 - 4626659581 180187993501 - ps3 

2? . 3-179 - 1493 - 1894439 - 15771940624188426710323588657 - pag 

23 - 109 - 3251653 - 2191196713 - 53481597817014258108937 - Pat 

2-3-5? - 13-211 - 20479 - 160189818494829241 - 46218039785302111919 * Daa 
3 - 17708093685609923339 - p73 

2” - 43090793230759613 - Pre 

33.73. 127534541853151177 - prg 

2-38. 79 . 389 - 3167 - 13309 - 69526661707 - 8786705495566261913717 - ps1 
5 - 768643901 - 641559846437453 - 1187847380143694126117- Dss5 

2? -3- C102 

3-17 - 36769067 - 2205251248721 - cg3 

2-13-cios 

3 - 340038104073949513 - cg: 

23 -5-97-157+ prog 

10386763 - 35280457769357 - poo 

2 - 3? - 1709 - 329167 - 1830733 - cog 

3? - 17028095263 - cos 

2? .7-17-19- 197 - 522673 - 1072389445090071307 - Cag 
3-5-+31-83719- e113 

2-3-7 - 20143 - 971077 - ¢111 

397 - 183783139772372071 - pios 

2 - 3-23 - 764558869 - 1811890921 - cigs 

3-13 - 23 - 8684576204660284317187 - 281259608597535749175083 - csp 
2-5- 2411111 - 109315518091391293936799 - c109 

3? - 83 - 2281 - crag 

2? - 37 - 5119: cog 

37907 - ci32 

2-3-7- 1788313 - 21565573 - 99014155049267797799 - cig3 

3 - 5? - 193283 - e133 

23 . 828699354354766183 - 213643895352490047310058981 - Pov 

3 - 383481022289718079599637 - 874911832937988998935021 - coz 

2-3-31- 185897 - ci39 

73 - 137 - 22683534613064519783 - 132316335833889742191773 - cio 

2? .33.5-101- 10263751 - 1295331340195453366408489 : pris 





TABLE 2. Factorizations of Sm(n), 1 <n < 80 
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3-7 

3-107 

29 - 149 

3-19-953 

3- 218107 

19 - 402859 

3? - 1997 - 4877 

3? - 172 - 379721 

7 + 28843 - 54421 

3+ pi2 

3-7- p13 

17 - 3243967 - 237927839 

3-11 - 24769177 - pio 

3:13-197- 79-5 

23 - 233 - 2531 - pig 

3? - 13 - 17929 - 25411 - 47543 - 677181889 

3? - 11? - 19 - 23 - 281 - 397 - 8577529 - 399048049 

17 - 19 - 1462095938449 - m4 

3+ 89-317 - 37889 - p21 

3 - 37 - 732962679433 - pig’ 

13 - 137 - 178489 - 1068857874509 - pig 

3-7-191- pgs 

3-107 - 457 - 57527 - pog 

11-31-59 - 158820811 - 410201377 - poo 

33 . 929 - 1753 - 2503 - 4049-11171 - pos 

35 . 83 - 3216341629 - 7350476679347 - nig 

23 - 193 - 3061 - 2150553615963932561 - poi 

3- 11-709 - 105971 - 2901761 - 1004030749 - pos 

3-73-79 - 18041 - 24019 - 32749 - 5882899163 - po, 

7 - 30331061 - pas 

3-17-1231 - 28409 - 103168496413 - pas 

3-7-7349 - 9087576403 - pao 

89 - 488401 - 2480227 - 63292783 - 254189857 - 3397595519 - pig 
3? - 881 - 1559 - 755173 - 7558043 - 1341824123 - 4898857788363449 - pig 
3? - 11? - 971 - 1114060688051 - 1110675649582997517457 - po, 
29 - 2549993 - 39692035358805460481 - pas 

3 - 9833 - peg 

3-19-73 - 709 - 66877 - pss 

11 - 41 - 199 - 53709377687093467 1843838337 - p39 

3-29-41 - 89 - 3506939 - 18697991901857 - 59610008384758528597 - pos 
3 - 13249 - 14159 - 25073 - 6372186599 - ps2 

52433 - 73638227044684393717 - ps3 

3? - 7 - 3067 - 114883 - 245653 - 65711907088437660760939 - 94; 
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known factors of RSm(n) 

3? - 23 - 167 - 15859 - 25578743 - pes 

23 - 35801 - 543124946137 - 45223810713458070167393 - pas 
3- 11-31-59 - 1102254985918193 - 4808421217563961987019820401 - pg 
3-151 - 457 - 990013 - 246201595862687 - 636339569791857481119613 - pag 
71 - 9777943361 - pry 
3 - 157 - 3307 - 3267926640703 - 771765128032466758284258631297 - pas 
3-11- poe 
7 - 29 - 670001 - 403520574901 - 70216544961751 - 1033003489172581 - p47 
34 . 499 - 673 - 6287 - 57653 - 199236731 - 1200017544380023 
-1101541941540576883505692003 - psy 

54 | 3°- 74-13-1427 - 632778317 - 57307460723 - 7103977527461 - 617151073326209 - pag 

55 | 357274517 - 460033621 - pe, | 

56 | 3-13? - 85221254605693 - paz 

7 | 3-41 - 25251380689 - po3 | 

58 | 11- 2425477 - 178510299010259 - 377938364291219561 

-546572896582343 7480371566249 - pao 

59 3° Ciog | 

60 | 3 - 8522287597 - poi 

61 | 13-373 - 6399032721246153065183 - cas 

62 | 3? - 11 - 487 - 6870011 - 3921939670009 - 11729917979119 
-93836453850969698 12494171823 - pso 

63 | 3? - 97 - 26347 - 338856918508353449187667 - pee 

64 | 397 - 653 - 459162927787 - 27937903937681 - 3868777 15040952336040363 - Des 

65 | 3-7-23- 13219 - 24371 - ci10 

66 | 3-53-83 - 2857 - 1154129 - 9123787 - piog 

67 | 43 - 38505359279 - c113 

68 | 3-29 - 277213 - 68019179 - 152806439 - 295650514394629363 | 
-14246700953701310411 - pez 

69 | 3-11-71 - 167 - 1481 - 2326583863 - 19962002424322006111361 - peg 

70 | 1157237 - 41847137 - 8904924382857569546497 - pog 

71 | 32-17-131- 16871 - 1504047269 - 82122861127 - 1187275015543580261 - pg7 

72 | 3? - 449-1279 - prog 

73 | 7-11- 21352291 - 1051174717 - 92584510595404843 - 33601392386546341921 - ps3 

74 | 3- 177337 - 6647068667 - 31386093419 - 669035576309897 - 4313244765554839 - cs3 

75 | 3-7 - 230849 - 7341571 - 24260351 - 1618133873 - 19753258488427 
-46752975870227777 - cay 

76 53 - c142 

77 | 3-919 - 571664356244249 - ci27 

78 | 3-17-47 - 17795025122047 - e131 

79 | 160591 - 274591434968167 - 1050894390053076193 - pii2 

33 . 11 - 443291 - 1575307 - 19851071220406859 - e121 

















TABLE 3. Factorizations of RSm(n), 1 <n < 80 


4, SEARCHING FOR PRIMES IN SM AND RSM 


Using the GMP library, a fast C program was written to search for primes in Sm(n) 
and RSm(n). We used the Miller-Rabin [K81] test to check for compositeness. 


FACTORS AND PRIMES IN TWO SEQUENCES 


No primes were found in Sm(n), 1 < n < 840, and only one probable prime in 
RSm(n), 1 <n < 750, namely RSm(82)= 82818079...1110987654321. This number 
proved prime with ECPP. 
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To Enjoi is a Permanent Component 
of Mathematics 
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C. Dumitrescu and R. Miller 


1. The Theorem of Platon 


Studying the properties of the proportions the peoples of the antiquity could 
build using the ruler and the compasses. For example if instead of a square of 


side a it was required the construction of another square. of side z determined bs 
the condition that the new square has a double area. so 


2 5.2 
ro S24 


ee) 
Pithagora’s descendents used to write this relation as 


a@oeoo4 
z 2a 
and used to build an isosceles rectangular triangle having its hypotenuse 2a. 
The celebrated philosopher of the antiquity Platon (427 - 347 B.C.) was greatly 


interested in Mathematics, especialy in connections with the so called "solid num- 
bers”, that is numbers of the form 


a-b-c 
representing a volume. 


This sympathy is also due to a famous event even today. 


In the Greek city Athens there was an epidemic diseare that killed many peo- 
ples. The inhabitants anced the oracle of Delphi (a town in Delos. the smailest of 
the Ciclade isles) what to do in order to save themselves. 


? 
(1949-1997) 


The gods asked the prierts of the temple to replace their cubic altar with a 
new one having a double volume. 

The prierts appealed to the greatest mathematicians of the time to get the 
solution. 

The problem is to calculate the lenght x of the side of a cube such that 


3 


zr? = 2a? 


That is 


xr=2ta 


15 
{2} 

But the peoples of those times didn’t know any method to calculate. not even 
approximatively, the radicals over to two. Only in the fifth century A.D. the 
Indians used the approximation in order to extract the cubic root: 


b 
3a? 
where a® is the greatest perfect cube not exceding the number a? + 5. 

The problem (3) can’t be solved using only the rule and the compasses. 

Let us observe that this problem is a particular problem on solid numbers. and 
of course it is unsolvable by of only one proportion of kind (2). 

However Platon observed that this problem could be solved using two propor- 
tions. Namely, he affirmed that: 

Theorem of Platon. While one simple proportion is enought to connect two 
plane numbers (numbers of the form a-b), three proportions are necessary to 
connect twoo solide numbers. 

The solution of the problem of Delos is then obtained by Platon approxima- 
tively writing 





(a +b)} tat 


(4} 


/ 


& FR 


Ws 


Indeed, from (4) we obtain 


Or 
Pai) 


ray and y? =2az 


sou? = Lae. 
Platon and others {Archytas of Tarent (~ 380 B.C.), Eudoxus (408 - 355 B.C.). 


Appollonios of Perga (260 - 170 B.C.)] imaginated approximate solutions of the 


i 
4 


12 


equation (4), rather difficult, which, of course, could be simplified in the course 
of time. 

Today, we can easily find an approximate solution to the system (5) through 
drawning the two parabolas or intersecting one of these parabolas with the circle 


z? +y? —2az — ay =0 


obtained through adding the equations of the two parabolas. 


2. A method to construct convergent sequences 


The name of Leonard Euler (1707 - 1783) is known amoung the young people 
loving mathematics, especially because of the sequence given by 

1 ol oo ee ne 

ers a tg ee eee ae) 

It is said that this sequence is monotonous and bounded, converging to a 

constant y € (0,1), known as Euler’s constant. 
This constant appears in many occasions in mathematics. For instance if din) 
is the number of (positive) divisors of the positive integer n, then it is proved that 


anes 


ia 
— So d(i)x~Inn+2y-1 


t=] 
Considering the sequence (6) and proving his convergence Euler has etablisaed 
a connection between the following two sequences 


; l 
6b, =l+—+..+- and ec, =Inn 
2 n 


both converging to infinity. 
To prove the monotonicity and boundness of the sequence (an)nenve it is used 
a well known theorem, does to the count Luis de Lagrange (1736 - 1813). This 


method may be generalised in the following way: 
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Proposition. Let f :[1,00) —+ R a derivable function with the property that 
f and f' are monotonous, but of different monotonicity (that is either f increase 
and f' decrease or f decrease and f' increase). 

Then the sequence 


/ Ife ' ! I fics 
tn = f'(1) + f'(2) +... + f'(n) - flr) (7) 
2s convergent. 
Proof. The proof is analogous with that of Euler’s sequence (6). 
Indeed, let us suppose that f is increasing and f’ is decreasing. For the 
monotoncity of the sequence (2,)nevs we obtains: 


nti —In = f'(n+1)—(f(n +1) — f(n)) 
and applying the theorem of Lagrange to the function f on the interval [k.k + 1] 
it results: 


(3) ce, €(k,k +1) suchthat f(k+1)— f(k) = f’(cx) (8) 
and 
kee CR +1 => f'(k) > fi'(cee) > fk +1) '9) 
so 


Engi — tn = f'(n +1) — f'(en) < 0 


because f’ is decreasing. 
We have now to find a lower bound of the sequence (7). For this we write the 
implication (9) for every k = 1,2.....and we get: 


Lie eye Die Si ey) Sf) 
2 RFD) S es SF 8) 


7) 
9 


ta = fl) + f'(2) +... + fn) — fln) > 
Bop eee Sf eal ney (en) af 


Writing now the equalities (8) for & = 1.2....n and adding, it results: 
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Fer) + filer) +... + f(en) = f(n +1) — fC) 


so rn > f(n +1) — f(1) — fin) > —f(1) because f is increasing. 
Of course, the limit point of this sequence is between —f{1) and x, = f’(1)— 
fi). 
This proposition permet to construct many convergent sequences of the form 
‘) 
Indeed, 
1) considering the increasing function f(z) = 2\/z, whose derivative f(r} = 
1/./z is decreasing, it results that the sequence 


oN 


1 1 1 


z i 


ony eae See See 
De ae Mt 


has a limit point | € [-2,—1]. 
2) considering the function f{z) = In(inz)it results that the sequence 
a ee 1 
7 ipo me 
is convergent to a point / € [—In(In2), >}, — In{In2)}. 
3) the sequence 











—In(Inn) 
Inn 


iw) 
w 
ee 
w 
3 

















In2 = In: l 
per ee oe Lae 
2 n 
as well as 
Sp se! fe 2) eS Ay. en 
eS Be A Ee k+l 


are convergent sequences, and, of course. the reader may construct himself many 
other convergent sequences, using the same method. 

It is interesting to mentione that by means of the same way as in the proot of 
the above proposition it may be proved the following curious inequalities: 


ff l 
1998 <l1+—~.+—~+..+ 
7 en V108 


and. more general, 


< 1999 
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l 1 l 
2-10°-2<1+—R+-e4...+ aca 
(2 Wf3 1024 = 
or these 
Dp, K(p-l} 4 Es L Bie l jane +. i e {qt(p-b) i 
o= ee I)<1s Sip Biyp. t (aPk\i/p ~ p— |] a s 


3. The Problem of Titeica 


The Romanian mathematician Gh. Titeica (1873 - 1939) while in a waiting 
room and because time hardly passed, started drawing circles on a newspaper 
margin, using a coin. 

In this plaving with it, he begun to move the coin so that it havea fixed point 
on the circumference of a cercle. Because he had to wait for a long while. he had 
the time to find out that drawing three circles in which the coin had a fixed point 
on the circumference, the circles intersected two by two in three points (called A. 
B. and C’) over which the coin was exactly superposed. 

Of course, the three points A, B, and C make a circle. The novelty was that 
this circle seemed to have the same radius as the circles drawn with the coin. 

When he reached home, Titeica proved that indeed: 

The Problem of Titeica. [f three circles of the same radius r have a com- 
mon fired point M, they still intersect two by two in the points A. B.C’ which make 
another circle with the same radius r. 

Proof. Because we have WC, = WC, = MC; (see figure below) it results 
that .W is the centre of the circumscribed circle of the triangle determined by the 
points Cy. on C3. 

Now. it is sufficient to prove the equality (congruence) between this triangle 
and the triangle determined by the points A,B,C. 


We have: 
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AB =C2C3 ( because AAC, B = AC2CC3) 
AC =C C3 (because AAC2C = AC, BC3) 
BC =C,Cz (because ABC3C = AC, AC2) 


and the theorem is proved. 


4. Hexagons in Pascal’s Triangle 


The hexagon AC2,CC3BC, used in the proof of the problem of Titetca is in 
connection with some cercles. Now we shall make in evidence other hexagons. this 
time lied with a triangle, the celebrate triangle of Pascal. 

In 1654 Blaise Pascal (1623 - 1662) published the paper “On an Arithmetical 
Triangle” in which studied the properties of the numbers in the triangle 
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Lb ia a 
ie 3. 4 
i 6 4 1 


constructed such that the n — row contains the elements 


Co) ones) C) Gb Jel) 
(i) = awaa 


In the sequel we shall focus the attention on the following elements in this 


_ (=) eee 
G 
a te 


For simplicity we note 


where 


24 ned 2 n _f{n+1) a aad 
es ea era ea k )o=(00r] 
n n-] 2 n 
e~(,7,).F=[ k and ANG 
so it results the configuration 
4 E 


The multiplicative equality 


A-C-E=B-D-P (11) 


was found by V. E. Hoggatt Jr. and W. Hansell [5!. Therefore this configuration 
is called ”"Hoggat-Hansell perfect square heragon’”. 
This hexagon has also the following interesting property, found in [2!: 


g.c.d.(A.C,E) = g.c.d.(B.D.F) 


ca 
tw 


where g.c.d. is the abreviation for the greatest common divisor. 

The identities (11) and (12) are the first two non-trivial examples of transiat- 
able identities of binomial coefficients and are called “the Star of David theorem”. 

The lower common multiple (/.c.m.) counterpart of the identity (12), namely 


lem(AC, £)=lem(B,DiL£) (13) 


does not hold on Pascal's triangle and it has been a long-standing open question 
wheter there exists any mathematically non-trivial and/or artistically interesting 
configurations which give a translatable l.c.m. identity of type (12). 

S. Ando and D. Sato have proved [2] that the answer to this question is “yes”. 
They have proved that: 

Theorem./Pisa triple equality theorem) There exists a configuration which 
gives simultaneously equal product, equal g.c.d. and equal l.c.m. properties on bi- 
nomial, Fibonacci-binomial and their modified coefficients. 

A Fibonacci-binomial coefficient (or Fibonomial-coefficient) is the number de- 


fined by: 
| 7 = Fy : Fy... Fy 
RA Ps Py Fe Pie Fo. Face 


where F; is the: —th Fibonacct number, i.e. 


PS Pee Foose Py oP ae for a = 1 Oa 


All Fibonomial coefficients are positive integers. and the triangular array of 
these numbers has a structure similar to Pascal’s triangle. 

A. P. Hilmann and V. E. Hoggatt Jr. investigated the similarities with Pascal's 
triangle and showed that the original Star of David theorem also holds on this 
Fibonacci version of the Pascal-like triangle. 
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The modified binomial coefficient is defined as 


BE] VAT « ope: n 
(it p= pee emen(t) 


It is proved that the translatable product and /.c.m. equalities, similar to (11) 
and (13), but not the g.c.d. equality (12), hold for the array of modified binomial 
coeficients. 

The two Pascal like number array can be combined further to define the mod- 
ified Fibonacct coefficient, given by: 


nr be Fy > Po... Fayy =e a 
kf Fy,-Fy...Pp-Fy-Fy.Fyp 7" Lk | 


S. Ando and D. Sato announced at the third International Conference on 
Fibonacct Numbers and their Applications (held in Pisa, Italy, July 25 -29, 1988) 
some interesting results concerning g.c.d. and l.c.m. properties on configurations 
ike these reproduced below. We mention here only the following: 

Theorem (Sakasa - Fuji quadruple equality theorem). The configuration of 
Fujtyama (see below) has equal g.c.d. and equal l.c.m. properties on Fibonacci - 
Pascal's triangle, while its upside down configuration (called SAKASA - FUJI. in 
japonese) has equal g.c.d. and equal l.c.m. properties on modifies Pascal's and 
modified Fibonacci - Pascal’s triangle. 

Theorem (Universal equality theorem). The Julia’s snowflake and its upside 
down configuration both give translatable simultaneously equal product (svmbolised 
below by the Greek letter II), equal g.c.d. and equal l.c.m. properties on Pascal’s 
triangle, Fibonacci - Pascal’s triangle and modified Fibonacci - Pascal's triangle 

We reproduce here, after [2] these configurations. 

S. Ando and D. Sato in their paper explained with amability the terminology 
used for these configurations. 

Thus one of the configurations is named in memoriam of Professor Julia Robin- 
son for the friendship and support given to the authors during many vears of 
mathematical associations. 

Fujiyamais a highly symetric triangular mountain near Tokio, and Saskatchewan 
is a name of a province in western Canada, where the first non - trivial mutualy 
exclusive equal g.c.d. — l.e.m. configuration was constructed. 
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5. The Smarandache Function 





This function is originated from the exiled Romanian Professor Florentin 
fo) 
Smarandache and it is defined as follows: 


For any non — null n.S(n) its the smallest integer such that S(n)! is divisible byn. 


To calculate the value of S(n), for a given n. we need to use twoo numerical 
scale, as we shall see in the following. 
A strange addition. A (standard) numerical scale is a sequence 


—~ 
a 
Hee 


(ht. Ty. Gian wae. 


where a; = A’, for a fixed h > 1. 
By means of such a sequence every integer n € .V may be writen as 


T 


Ta) = PRak + Ye-1Ge-1 +... + Yo 


and we can use the notation 


Neh) = Peve-1---Yo 


The integers yy; are called “digits” and verifie the inequalities 


0S pSh-1 


For the scale given by the sequence /14) it is trouth the recurence relation 


Qiny =h-a; (15) 


which permet numerical calculus. as additions, substractions. etc. 
The standard scale (14) was been generalised. considering an arbitrary incre- 
assing sequence: 
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(9) : i, bi, O5ssag Desc 


and knowing a corresponding recurence relation. 
For instance the Fibonacci sequence: 
Fi =1, FP, =2, and Fiz, = Fi t+ Fy 


is such a generalised scale, for which the digits are only the integers 0 and 1. 
Another generalised numerical scale is the scale defined by the sequence: 





(pl = 1). biy bay cen bec (16) 
with 
P-] 
by = a (17) 


and p a prime number. 
This scale verifies the recurence 


bi41 = p-b;4+1 
and is used in the calculus of Smarandache function. 
Let us observe that because of the diference between the recurences (15 ee and 
af 


(18) we have essentially different ruls for the calculus in the scale [p!. To ilus 
these differences let we consider the generalised scale [5/: 


ate 


[5]: 1, 6. 31, 156, 


and the integer m = 150/10), which becomes mys; = 442, in the scale [3]. Indeed. 
because 


ai(5) < 150 <=> (p' —1)/(p — 1) < 130 == p' < 150(p—1) +1 <5 
<=> 1 < log;(150(p — 1) +1) 


it results that the greatest a;(5) for which a;(5) < 150 is a3(5) = 31. Then 
the first digit of the number mys; is 





so, 150 = 4a3(5) + 26. 
For m, = 26 it results that the greatest a;(5) for which a,(5) < 26 is a2(5) =6 
and the corresponding digit is: 


so, 150 = 4a3(5) + 4a2(5) +2 = 442)5). 
If we consider in addition the numbers: 


then 


mtn+r = 442+ 
412 
44 
dcba 


From the recurence (18) it results that we need to start the addition from the 
column corresponding to a2(5): 


4a2(5) + a2(5) + 4a2(5) = 5ao(5) + 4a2(5) 


Now, using an unit from the first collumn it results: 


5a2(5) + 4a2(5) = a3(5) + 4a2(5), sob=4 


Continuing, 4a3(5) + 4a3(5) + a3(5) = 5a3(5) + 4a3(5) and using a new unit 
from the first collumn it results 


4a3(5) + 4a3(5) + @3(5) = a4(5) + 4a3(5), soc=dandd=1 


-\ 


Finally, adding the remainder units, 4a,(5)+2a,(5) = 5ay(5)+a1(5) = 5a,(5)+ 
1 = a2(5), it results that 6 must be modified and a=0. So, m+n+r= 145055). 

An other particularity for the calculus in the scale {pl results from the fact 
that in this scale the last non-zero digit may be even p. This particularity is a 
consequence of the recurence relation (18). 


Which are the numbers with the factorial ending in 1,000 zeros? The 
answer to this question is in a strong connection with the Smarandache function. 
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For this reason let us observe first that if 


n= pi'- Ds snipe (19) 


is the decomposition of a given positive integer n into primes, then as an imediate 
consequence of the definition of S it results 


S(n) =max (S(p;")) (20) 


s=1,¢ 


Now, for n = 101° it results that S(n)! is a multiple of 103° and it is the 
smallest positive integer with this property. 
We have 


S(19) = Si2ee 7 a on max(o(2?), Si5)) = Sa) 


Indeed, for the calculus of S(p*) we can use the formula: 


S(p") = pl aipi) ip) 


which signify that the value of the function S for p® is obtained multiplying by 
p the number obtained writting the exponent a in the generalised scale [p! and 
reading it in the scale (p). 

So, we have: 


= 2((1, 000) pa; );2) = 2((1L1211100)p3;)ay = 508 
3( 51.00) = 3( 1120145) )(s) = 4005 


and it results that n = 4005 is the smallest. positive integer who's factorial end in 
1,000 zeros. 

The next integers with this property are 4006, 4007, 4008, and 4009. because 
the factorial of 4010 has 1,001 zeros. 

Smarandache magic square. For n > 2 let A be a set of n? elements and 
lan-arry law defined on A. The Smarandache magic square of order n is a 2 
square array of rows of elements of A arranged so that the law / applied to each 
horizontal and vertical row and diagonal give the same result. 

Mike R. Mudge, considering such a poses the following questions (see 
Smarandache Function Journal, Vol. 7, No. 1, 1996): 

1) Can you find such magic square of order at least 3 or 4. when A is a set of 
prime numbers and / the addition? 
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2) Same question when A is a set of square numbers, or cube numbers, or 
special numbers. For example Fibonacci or Lucas numbers, triangular numbers, 
Smarandache quotients (i.e. g(m) is the smallest & such that mk is a factorial). 

An interesting law may be 


[(a1, da, ...,@n) = @, +@,+—a3+a4-—a5+... 


Now some examples of Smarandache Magic Square: 
If A is a set of prime numbers and | is the operation of addition such magic 
squares, with the constant in brackets, are: 


| 83 89 «641 | | 101 491 251 | | 71 461 311 | 
| 29 71 113 | 431 281 131 n 521 281 41 | 
101 53 059 311 71 461 /'} 251 101 491 | 
(213) | (33) | | (a3) | 








97 907 557 397 197 











1113 149 2571 | 367 167 67 877 677 
| 317 173 29 907° 647. 337° 137. 37 
89 197 233 |°|107 157 967 617 307 
(319) | 1587 277 227 197 937 
(2155) 
The multiplication magic square 
ig | Goa 


| 1 
4 6 | 
| 3 36 21 
| te) | 
is such that the constant 216 may be obtained by multiplication of the elements 
in any row/column/principal diagonal. 

A geometric magic square is obtained using elements which are a given base 
raised to the powers of the corresponding elements of a magic square it is clearly 
a multiplication magic square. 

For instance, considering 


8 1 61 (256 2 64 | 
| = pee t 

Ss Bas FS» 3d 408 

| and base 2 it results 7 | 
4 9 2] 9B S10 

/ (15) | (275) | 
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Talisman Magic Squares are a relatively new concept, contain the integers from 
1 to n? in such a way that the difference between any integer and its neighbours 
(either row-, column-. or diagonal-wise) is greather than some given constant: 


) 5 15 9 12 | 
}10 1 6 3 
| 13 16 11 14 
}2 8 4 7] 
(2) | 
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The Convergence of Smarandache Harmonic Series 
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The aim of this article is to study the series ea i called Smarandache 

harmonic series. The article shows that the series ) —— z a ) is divergent and 
nz2> 

studies from the numerical point of view the sequence a, = am 3 ; 5 —In(n). 


1. Introduction 

The studies concerning the series with Smarandache numbers have been done 
recently and represents an important research direction on Smarandache’s 
notions. The question of convergence or divergence were resolved for several 
series and the sums of some series were proved to be irrational. 

The most important study in this area has been done by Cojocaru [1997]. He 


proved the following results: 








bode (x,) » 1S an increasing sequence then the series a 4 is divergent. 
a nO x, 
1 
As a direct consequence, the following series 2 a 2S neh and 
rere are divergent. 
2. The series a is convergent and the sum 
n22 S(2)-S(3)..-S(n) is 
> is in then interval ee a 
nan 9(2)-S(3)-..-S(n) \ 100° 100/ 


{717 1253 
is converges to a number in the interval \ F000" 1000! 





The series 
af a ) 


; S(n) : : 
4. The series oma converges to an irrational number. 
fn. 


n>0 
Jozsef [1997] extended Cojocaru’s result and proved that the series 


S(n) os 
Sep -——~ also converges to an irrational number. 
n20 n. 


2. Divergence of the Series eres 


n22 ) 


In this section, the divergence of the series )) — 33 : j 
n22 


inequality which we shall establish in Lemma 1. 


will be proved based on an 








Lemma 1. 
a 1 1 
limn-| —-—- ~|=— Ht 
line F-Lare) <4 a 
Proof 
The proof is based on the well-known formula 
M 1 
= ) 
tim. oF 8 (2) 
d double i lity for th titv (= } = 
and on a double inequality for the quantity n (a 2 Qie De): 
Let m be a natural number such that m>n. We then have 
m 1 1 y(t 1 Se Lf I 1 ) 
may Gi ee = ee Te ona a 


toe) as ae 


canine 











Soa 25) OEE Dae 
The difference os Sona een yee eee is studied using (3-4) to 
et ae m0 (2i+1) St, (2141)? " 
obtain the inequalities (5-6). 
a l ls 1 L.. “4 I - 
oe RS ae PEERY aS — Ex, cor 2D) 
2a eee TEST 2Inal Ima ou 


= 1 ] 1 I 
— OO SE I 
met(Qit ly St (i+ 127 +3) 2 Snes 2Im+3 
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) (6) 


IMs 


Theretore, the inequality 




















ie at a ne | an | i a a 
TONES pgs) reer Diep 5 (Gn SoU ce 
holds for all m>n. If m—oo then the inequality (7) becomes 
1 en i I d g 
ee = ee 7 
2(2n+3)~ 8 Siete <2Qneh (8) 
f 3? 
{ n 
eee - oie 2 Soca (9) 
2(2n+3) (8 4$(27+17/  2Qn41 


(6 2 n | \ 


The inequality (9) gives the limit limn- - isp) 
= (2i+1) 


nx \ 


1 
rh 


& 


In Lemma 2 we will prove an inequality for Smarandache’s function. 


Lemma 2. 

S(2* -n)<n(Yn>2k>1). (10) 
Proof 
Because n>2k the product n!=1-2-.-n contains the factors 2, 4. ..., 2k. 


Therefore, the divisibility n! = 1-2... =2*-n-mM*-n holds resulting in the 
inequality S(2*-n)<n . 

* 

In the following, we analyse the summation a, = va where n>O . 
t=l (<= 7 
Let us define the sets 


37 5) 


Z| 
> ial 
(2",f)) ae 





2" +i] f — 
> and B, = 47 = 1,2" S(2” +1) > 
\ 


< 
(2" 1) 
ie 











which Is a partition of the set {: = 12 


Lemma 3. 


If 1 = 2*-7 satisfies the following conditions: 
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© k <n-log,(n)-1 (12) 

e j isa odd number so that / < 2”* (13) 

then (= 2*-jeA. 

Proof 

If k satisfies k < n—log,(n)-1 then n—k > log,(”) +1 and the inequality 
DEY Sel 2 Ope OE (14) 

holds. 

Applying Lemma 2 and (14), the following inequality 


eige ee | 


S(2” +i) = §(24(2"* +) <2" += O25) 


is found to be true. Therefore, the relationship : = 2*-j € 4, holds. 


* 
Lett = {2 i 12"k <n-log,(n)-1, j odd, j < ed be the set of numbers 


which satisfies the conditions of Lemma 3. Thus, the inclusion C, ¢ A, holds. 


Theorem | shows an inequality satisfied by the sequence a,,. 


Theorem 1. 


aa 


; < 1 l bits 
(Ye > OX3N, > O)(vn > N,Ja, | tpg a? a: (15) 


i=l 
Proof 


Let e>0 be a positive number. 
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The summation a, = > 


l 3s . . 
as split into two parts as follows 


rid 1 I 1 1 
= So = =5 : 16 
On re rees Se ea) Zara . Lor) — 


ii ied, 


l I 
Be a a th l lity eae S| NOLS: 
cause CA} € inequality 236? VFO Olds 


Consequently , 
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1 
a, 2 Sees, (17) 


is true. 





i [ 
If i=2"-; eC, cA then S(2" +i) < ae 2”* +7 holds. This inequality is 


7 (2,1) 


applied in (17) resulting in 


1 l 
2s eee ee. pees Ae (18) 


ok 2 
2* el, (2 +J) ksn-logyin)-1 j odd.j<2"7* (2 + J) 


The right side of (18) is equivalent to the following summations 





1 1 
be0ss a ret 
Q"+I? | 43pm pt 
1 1 
k=1>D+ 





SS eet ee + 
(27"' +1)" (2771 +3) 2" -1)° 





pan OW eget ear ara rc + 
So 
therefore, the sum is equal to eee Qi+t? 
The inequality (13) becomes 
a" aerrlg  g 
> Pa cay reg 2 Ge ve 


Based on Lemmal, a natural number NV, can be found so that the inequalities 
(20-21) hold simultaneous true for all n> N,. 


# (i). 5! mt l 
“ar Fa Lome a Gt ed eS eo) 


a t 1 oe. r (4 1 
—-—| —~ ee ae ae ene Oe 49 
8 4°)“ gfenmy 2 itt? 8 G78) Ghemt 1 


ra] 











Using (20-21), the inequality (19) is transformed as follows 


re ayy 


O72} l 1 ; = te = gl 1 

a, > > - 5 >» . 7 > da f 6) hi — +) —--¢€ > 
121 (25+ 1) Pat (2i+1) g 2 \4 atiegsin| _ 

31 














Peek pr | \ | {| , l 
eae eye (eee eee 
\4 “5 [logs in)] --(i4 Jer = > & = pltegs on] 4 => 
ce eo oe ae 
n 4 Qiestay 4 4 is ee (22) 


The inequality (22) is true for all n> N,. 


& 





The divergence of the series >) 


nz2 


lL ., on 
On 1s proved based on the inequality (22). 
n 
Theorem 2. 
Bs ey See 
The series }'—— is divergent. 
n22 (71) 


Proof 


Theorem 1 is applied starting from the obvious equation 2 ein 33 : iD = a, , 


peat 


Let €>0 be a positive number. There exists a number V>O so that the 


: l 1 . os pa 
inequality a, > (2 ~ e| fa holds for all n> NV, The divergence of the series is 
n _— 





given by Y= ya. 2, >(4-.}. > Pe Sete 


n2i nN, n2N. n— I 


& 


Consequence 1. 





1 
If m<2 then the series se S"(n) 
n22 n 


is divergent. 


Proof. 





The statement follows directly from divergence of the series > 


nz. 


: and the 








l 
inequality er its ee ; 


te 
32 


t 


3. About. the Sequence a, = Ya a7 inn) 
i=2 


n 


In this section the sequence a= La 
i=2 


remarks concerning the sequence values are made’. 


In(z) is evaluated and some 


Sa ae Roatan 4, 8 
500 -3.14 100000 11.19 500000 31.15 
1000 -2.97 200000 17.95 1000000 47.74 
1500 -2.75 300000 23.09 1500000 56.80 
2000 -255 400000 2738 2000000 66.05 
2500 -235 500000 31.15 2500000 74.14 
3000 -2.14 600000 34.53 3000000 81.45 
3500 -1.95 700000 3763 3500000 88.13 
4000 -1.79 _ 800000 40.51 4000000 94.34 
4500 -1.60 900000 43.20 4500000 100.15 
5000 -1.44 1000000 45.74 5000000 105.63 


nt I 
Table 1. The values for the sequence a, = Dias “SH —In(n) 
Because = -_ a is divergent, it 1s natural to find the convergence order for 
n22 
the series. 


n 


Firstly, we evaluate the sequence a, =) —In(m) and its values are 


see 
i=2 S*(i) 
presented in Table 1. Analysing the results from Table 1, the following 


remarks are obvious: 


n 


l 
1. The sequence a, = arr ~In(7) can be considered pseudo-monotone. 
i=2 u 





' Numerical results presented in the tables have been calculated by Henry Ibstedt. The algorithm and its 
implementation will be included in Computer Analysis of Number Sequences, H.Ibstedt, American 
Research Press (to appear summer 1998). 33 


wt 


] 
2. The  . sequence a= a (H —In(n) satisfies the — inequality 


n 


ae rr 


“3 7 — In(n) > 0 Vn: 50000 < n < 5000000. If the inequality holds for 


all n>50000 then it is evident that oe diverges. 
n 


n22 


3. Because (the values of) the sequence a, is pseudo-increasing we 


conjecture that lim en -In(n) = 
sco 2 SF a ') 
Secondly, the sequence 5, = are “33 r i In(7) —In(In(7)) is evaluated in Table 2. 
nob | nn bh. on 


500 -3.14 100000 483 500000 1.83 
1000 0.17 - 200000 3.08 1000000 1.26 
1500 0.21 — 300000 2.43 1500000 1.02 


2000 0.2 = 400000 2.07 | 2000000 0.87 
2500 0.21 — 500000 1.83 © 2500000 0.77 
3000 0.2 600000 1.65 3000000 07 


3500 0.18 | 700000 1.52 3500000 0:65 
4000 0.17 | 800000 1.4 4000000 0.61 
4500 0.18 | 900000 1.33 4500000 0.57 
5000 0.16 1000000 1.26 5000000 0.53 


n 


1 
Table 2. The values for the sequence 4, = ares —In(n) - In(in(n)). 
72 i 


This sequence is more unpredictable than the sequence a,. The only thing, 
which can be remarked is the decreasing behaviour. We have not been able to 


predict if this sequence is convergent yet. 
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4. Conclusions 
A proof more simple than the proof presented in this article can be obtained 
using a convergence test similar to the condensation test [Nicolescu et.al. 


1974]. According to this test, if (a,). is a decreasing sequence of positive 


>0 


numbers then the series Ya, is convergent if and only if the series bow ene 


n>0d n>0 


1S 





. l 
is convergent. The sequence =a) satisfies that > 2”. S72") 
n n>l n>O a 





, ia, 3 
divergent. In spite of that, we cannot conclude that the series » s(n) is 
Nn, 


n>t 


l 
divergent because the sequence Ss"). ) is not decreasing. 
“(An 
m>i 
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SMARANDACHE ALGEBRAIC STRUCTURES 


by Raul Padilla 
Dept. of Physical Sciences 
University of Tarapaca 
Arica, Chile 


A few notions are introduced in algebra in order to better study the 
congruences. Especially the Smarandache semigroups are very important 
for the study of congruences. 


1) The SMARANDACHE SEMIGROUP is defined to be a semigroup A such that a 
proper subset of A is a group (with respect with the same induced 

operation). 

By proper subset we understand a set included in A, different from the 

empty set, from the unit element -- if any, and from A. 


For example, if we consider the commutative multiplicative group 
SG = (182, 18%3, 18°4, 18°5} (mod 60) 
we get the table: 


x | 24123648 


24) 36 48 24 12 
12: 48 24 12 36 
36: 24 1236 48 
48 12364824 


Unitary element is 36. 


Using the Smarandache's algorithm [see 2] we get that 
18°2 1s congruent to 18°6 (mod 60). 


Now we consider the commutative multiplicative semigroup 
SS = {18°1, 18%2, 1893, 18%4, 18°5} (mod 60) 
we get the table: 
x, 18! 24 12 36 48 


18 24 1236 48 24 


36 


24° 12 | 36 48 24 12 
12 36 | 48 24 12 36 
36 | 48 | 24 12 36 48 
48 | 24) 12 36 48 24 


Because SS contains a proper subset SG, which is a group, then SS is a 
Smarandache Semigroup. This is generated by the element 18. The 
powers 

of 18 form a cyclic sequence: 18, 24,12,36,48, 24,12,36,48,... . 


Similarly are defined: 


2) The SMARANDACHE MONOID is defined to be a monoid A such that a proper 
subset of A is a group (with respect with the same induced operation). 

By proper subset we understand a set included in A, different from the 

empty set, from the unit element -- if any, and from A. 


3) The SMARANDACHE RING is defined to be a ring A such that a proper 
subset of A is a field (with respect with the same induced operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element -- if any, and from A. 


We consider the commutative additive group M={0,18%2,18%3,18%4,18%5} 
(mod 60) {using the module 60 residuals of the previous powers of 18], 
M={0,12,24,36,48}, unitary additive unit is 0. 

(M,+,x) is a field. 

While (SR,+,x)={0,6, 12, 18,24,30,36,42,48,54} (mod 60) is a ring whose 
proper subset {0,12,24,36,48} (mod 60) is a field. 

Therefore (SR,+,x) (mod 60) is a Smarandache Ring. 

This feels very nice. 


4) The SMARANDACHE SUBRING is defined to be a Smarandache Ring B which 
is a proper subset of s Smarandache Ring A (with respect with the same 
induced operation). 


5) The SMARANDACHE IDEAL is defined to be an ideal A such that a proper 
subset of A is a field (with respect with the same induced operation). 
By proper subset we understand a set included in A, different from the 
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empty set, from the unit element -- if any, and from A. 


6) The SMARANDACHE SEMILATTICE is defined to be a lattice A such that a 
proper subset of A is a lattice (with respect with the same induced 

operation). 

By proper subset we understand a set included in A, different from the 

empty set, from the unit element -- if any, and from A. 


7) The SMARANDACHE FIELD is defined to be a field (A,+,x) such that a 
proper subset of A is a K-algebra (with respect with the same induced 
operations, and an external operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element -- if any, and from A. 


8) The SMARANDACHE R-MODULE is defined to be an R-MODULE (A,+,x) such 
that a proper subset of A is a S-algebra (with respect with the same 

induced operations, and another "x" operation internal on A), where R is 

a commutative unitary Smarandache ring and S its proper subset field. 

By proper subset we understand a set included in A, different from the 


empty set, from the unit element -- if any, and from A. 


9) The SMARANDACHE K-VECTORIAL SPACE is defined to be a K-vectorial 
space (A,~,.) such that a proper subset of A is a K-algebra (with 

respect with the same induced operations, and another "x" operation 

internal on A), where K is a commutative field. 

By proper subset we understand a set included in A, different from the 

empty set, from the unit element -- if any, and from A. 
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SMARANDACHE CONTINUED FRACTIONS 


by Jose Castillo, Navajo Community College, 
Tsaile, Arizona, USA 


Abstract: 
Open problems are studied using Smarandache type sequences in the 
composition of simple and general continued fractions. 


Key Words: 


Simple and General Continued Fractions, Smarandache Simple and 
Continued Fractions 


1) A Smarandache Simple Continued Fraction is 
a fractionn of the form: 


where a(n), for n >= 1, is a Smarandache type Sequence or Sub-Sequence. 


2) And a Smarandache General Continued Fraction is 
a fraction of the form: 


where a(n) and b(n), forn >= 1, are both Smarandache type Sequences or 
Sub-Sequences. © 


(Over 200 such sequences are listed in Sloane's database of 
Encyclopedia of Integer sequences -- online). 


For example: 

a) if we consider the smarandache consecutive sequence: 
1, 12, 123, 1234, 12345, ..., 123456789101112, ... 

we form a smarandache simple continued fraction: 


b) if we include the smarandache reverse sequence: 
1, 21, 321, 4321, 54321, ..., 121110987654321, ... 
to the previous one we get a smarandache general continued fraction: 


With a mathematics software it is possible to calculate such continued 
fractions to see which ones of them converge, and eventually to make 
conjectures, or to algebraically prove those converging towards certain 
constants. 


Open Problem: Are the previous two examples of continued fractions 
convergent? 
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SMARANDACHE PARADOXIST GEOMETRY 


by 
Sandy P. Chimienti Mihaly Bencze 
Mathematics and Science Department —_ 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 
Gallup, NM 87301, USA Jud. Brasov, Romania 


Abstract: 

This new geometry is important because it generalizes and 
unites in the same time all together: Euclid, Lobachevsky/Bolyai/Gauss, 
and Riemann geometries. And separates them as well! 
It is based on the first four Euclid’s postulates, but the fifth one is 
replaced so that there exist various straight lines and points exterior to 
them in such a way that none, one, more, and infinitely many parallels 
can be drawn through the points in this mixted smarandacheian space. 


Key Words: Non-Euclidean Geometry, Euclidean Geometry, Lobacevskyian 
Geometry, Riemannian Geometry, Smarandache Geometries, 
Geometrical Model 


Introduction: 

A new type of geometry has been constructed by F.Smarandache[5] in 1969 
simultaneously in a partial euclidean and partial non-euclidean space by a 
replacement of the Euclid’s fifth postulate (axiom of parallels) 
with the following five-statement proposition: 


a) there are at least a straight line and a point exterior 
to it in this space for which only one line passes through 
the point and does not intersect the initial line: 
[1 parallel] 
b) there are at least a straight line and a point exterior 
to it in this space for which only a finite number of 
lines I, ....1 (k >= 2) pass through the point and do not 
H k 
intersect the initial line: 
[2 or more (in a finite number) parallels] 
Cc) there are at least a straight line and a point exterior 
to it in this space for which any line that passes through 
the point intersects the initial line; 
[0 parallels] 


d) there are at least a straight line and a point exterior 
to it in this space for which an infinite number of lines 
that pass through the point (but not all of them) do not 
intersect the initial line; 
{an infinite number of parallels, but not all lines passing 
throught] 
e) there are at least a straight line and a point exterior 
to it in this space for which any line that passes through 
the point does not intersect the initial line; 
[an infinite number of parallels, all lines passing throught 
the point] 


I have found a partial geometrical model, different from Popescu's [1], by 
putting together the Riemann sphere (Ellyptic geometry), tangent to the 
Beltrami disk (Hyperbolic geometry), which is tangent to a plane (Euclidean 
geometry). But ts it any better one? 

(because this doesn't satisfy all the above required axioms). 


References: 

[1] Charles Ashbacher, "Smarandache Geometries”, <Smarandache Notions 
Journal>, Vol. 8, No. 1-2-3, Fall 1997, pp. 212-215. 

[2] Mike Mudge, "A Paradoxist Mathematician, His Function, Paradoxist 
Geometry, and Class of Paradoxes", <Smarandache Notions Journal>, 
Vol. 7, No. 1-2-3, August 1996, pp. 127-129. 
reviewed by David E. Zitarelli, <Historia Mathematica>, Vol. 24, 

No. I, p. 114, #24.1.119, 1997. 

[3] Marian Popescu, “A Model for the Smarandache Paradoxist Geometry", 
<Abstracts of Papers Presented to the American Mathematical Society 
Meetings>, Vol. 17, No. 1, Issue 103, 1996, p. 265. 

[4] Florentin Smarandache, "Collected Papers" (Vol. II), University of 
Kishinev Press, Kishinev, pp. 5-28, 1997. 

[5] Florentin Smarandache, "Paradoxist Mathematics" (lecture), Bloomsburg 
University, Mathematics Department, PA, USA, November 1985. 


43 


SMARANDACHE NON-GEOMETRY 


by 
Sandy P. Chimienti Mihaly Bencze 
Mathematics and Science Department 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 
Gallup, NM 87301, USA Jud. Brasov, Romania 


Abstract: 
All Euclid's five postulates are denied in this new geometry. 


Key Words: Euclidean Geometry, Non-Euclidean Geometry, Smarandache 
Geometries, Geometrical Model 


{ntroduction: 


We introduce this curious geometry, created in 1969 by F.Smarandache[4], 
and ask for the readers' feedback in finding a model to satisfy the below 
"axioms", 


1. Its not always possible to draw a line from an arbitrary point 
to another arbitrary point. 


2. It is not always possible to extend by continuity a finite line 
to an infinite line. 


3. It is not always possible to draw a circle from an arbitrary 
point and of an arbitrary interval. 


4. Not all the nght angles are congruent. 


5. Ifa line, cutting two other lines, forms the interior angles of 
the same side of it strictly less than two right angles, 
then not always the two lines extended towards infinite cut each 
other in the side where the angles are strictly less than two nght 
angles. 


Conclusion: 


We thought at a discontinous space to satisfy the first three axioms, 
but didn't find vet a corresponding definition for the "right angle”. 
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SMARANDACHE COUNTER-PROJECTIVE GEOMETRY 


by 
Sandy P. Chimienti Mihaly Bencze 
Mathematics and Science Department 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 
Gallup, NM 87301, USA Jud. Brasov, Romania 


Abstract: 


All three axioms of the projective geometry are denied in this 
new geometry. 


Key Words: Projective Geometry, Smarandache Geometries, Geometrical Model 


Introduction: 
This type of geometry has been constructed by F .Smarandache[4] in 1969. 


Let P, L be two sets, and ra relation included in PxL. The elements of 
P are called points, and those of L lines. When (p, 1) belongs to r, we 
say that the line | contains the point p. 

For these, one imposes the following COUNTER-AXIOMS: 


(I) There exist: either at least two lines, or no line, 
that contains two given distinct points. 


(II) Let pl, p2, p3 be three non-collinear points, and ql, q2 two 
distinct points. Suppose that {pl, ql, p3} and {p2, q2, p3} are 
collinear triples. Then the line containing p1, p2, and the line 
containing ql, q2 do not intersect. 


(III) Every line contains at most two distinct points. 


We consider that in a discontinuous space one can construct a model 
to this geometry. 
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SMARANDACHE ANTI-GEOMETRY 


by 
Sandy P. Chimienti Mihaly Bencze 
Mathematics and Science Department _ 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 
Gallup, NM 87301, USA Jud. Brasov, Romania 


Abstract: This is an experimental geometry. All Hilbert's 20 axioms of the Euclidean 
GGeometry are denied in this vanguardist geometry of the real chaos! What is even more 
intriguing? F.Smarandache[5] has even found in 1969 a model of it! 


Key Words: Hilbert's Axioms, Euclidean Geometry, Non-Euclidean Geometry, 
Smarandache Geometries, Geometrical Model 


Introduction: 
Here it is exposed the Smarandache Anti-Geometry: 
{t 1s possible to entirely de-formalize Hilbert's groups of axioms 
of the Euclidean Geometry, and to construct a model such that none of 
his fixed axioms holds. 
Let's consider the following things: 
- aset of <points>: A,B,C... 
- a set of <lines>: h, k, |... 
- a set of <planes>: alpha, beta, gamma, ... 
and 
- a set of relationships among these elements: “are situated", 
“between”, "parallel", “congruent”, “continuous”, etc. 
Then, we can deny all Hilbert's twenty axioms [see David Hilbert, 
"Foundations of Geometry", translated by E. J. Townsend, 1950: 
and Roberto Bonola, "Non-Euclidean Geometry", 1938]. 
There exist cases, within a geometric model, when the same axiom is 
verified by certain points/lines/planes and denied by others. 


GROUP I. ANTI-AXIOMS OF CONNECTION: 


[.1. Two distinct points A and B do not always completely 
determine a line. 


Let's consider the following model MD: 


get an ordinary plane delta, but with an infinite 
hole in of the following shape: 
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P 


p 
semi-plane deltal . . 


curve f1 (frontier) 


t a, curve f2 (frontier) 
a semi-plane delta2 . . 
Q 


Plane delta is a reunion of two disjoint planar 
semi-planes; 

fl lies in MD, but f2 does not; 

P, Q are two extreme points on f that belong to MD. 


One defines a LINE | as a geodesic curve: if two 
points A, B that belong to MD lie in |, then 
the shortest curve lied in MD between A and B 
lies in | also. 
If a line passes two times through the same point, then 
it is called double point (KNOT). 
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One defines a PLANE alpha as a surface such that for 
any two points A, B that lie in alpha and belong to 
MD there is a geodesic which passes through A, B and 
lies in alpha also. 


Now, let's have two strings of the same length: 

one ties P and Q with the first string s1 such that 

the curve s1 is folded in two or more different 

planes and s1 is under the plane delta; 

next, do the same with string s2, tie Q with P, but 

over the plane delta and such that s2 has a different 
form from s1; 

and a third string s3, from P to Q, much longer than sl. 
$1, s2, s3 belong to MD. 


Let [, J, K be three isolated points -- as some islands, 
1.€. not joined with any other point of MD, 
exterior to the plane delta. 


This model has a measure, because the (pseudo-)line is 
the shortest way (lenth) to go from a point to another 
(when possible). 


Question 37: 
Of course, this model is not perfect, and is far from 
the best. Readers are asked to improve it, or to make up 
a new one that is better. 


(Let A, B be two distinct points in deltal-fl. P and Q are 
two points on s1, but they do not completely determine a 
line, referring to the first axiom of Hilbert, 
because A-P-s1-Q are different from B-P-s1-Q.) 


1.2. There is at least a line | and at least two distinct 
points A and B of |, such that A and B do not 
completely determine the line |. 


(Line A-P-s1-Q are not completely determined by PandQ 


in the previous construction, because B-P-s1-Q is another 
line passing through P and Q too.) 
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1.3. Three points A, B, C not situated in the same line do 


4. 


1. 


16. 


not always completely determine a plane alpha 


(Let A, B be two distinct points in deltal-f1, such that 
A, B, P are not co-linear. There are many planes 
containing these three points: deltal extended with any 
surface s containing s1, but not cutting s2 in between 
P and Q, for example.) 


There is at least a plane, alpha, and at least three 
points A, B, C in it not lying in the same line, such 
that A, B, C do not completely determine the plane 
alpha. 


(See the previous example.) 


If two points A, B ofa line | lie in a plane alpha, 
doesn't mean that every point of | lies in alpha. 


(Let A be a point in deltal-f1, and B another point on 

Ss] in between P and Q. Let alpha be the following plane: 
deltal extended with a surface s containing sl, but not 
cutting s2 in between P and Q, and tangent to delta2 on 

a line QC, where C is a point in delta2-f2. 

Let D be point in delta2-f2, not lying on the line QC. 
Now, A, B, D are lying on the same line A-P-s1-Q-D, 

A, B are in the plane alpha, but D do not.) 


If two planes alpha, beta have a point A in common, 
doesn't mean they have at least a second point in 
common. 


(Construct the following plane alpha: a closed surface 


containing s1 and s2, and intersecting deltal in one point 


only, P. Then alpha and deltal have a single point in 
common. ) 


. There exist lines where lies only one point, 


or planes where lie only two points, 
or space where lie only three points. 
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(Hilbert's 1.7 axiom may be contradicted if the model 
has discontinuities. 
Let's consider the isolated points area. 

The point I may be regarded as a line, because it's not 
possible to add any new point to I to form a line. 

One constructs a surface that intersects the model only 
in the points I and J.) 


GROUP II. ANTI-AXIOMS OF ORDER: 


Il.1. If A, B, C are points of a line and B lies between A 


and C, doesn’t mean that always B lies also between 
Cand A. 


[Let T lie in sl, and V lie in s2, both of them 

Closer to Q, but different from it. Then: 

P, T, V are points on the line P-s1-Q-s2-P 

(1. the closed curve that starts from the point P 
and lies in s1 and passes through the point Q and 
lies back to s2 and ends in P ), 

and T lies between P and V 
-- because PT and TV are both geodesics -, 

but T doesn't lie between V and P 
-- because from V the line goes to P and then to T, 

therefore P lies between V and T.] 


[By definition: a segment AB is a system of points 


lying upon a line between A and B (the extremes are 
included). 


Warning: AB may be different from BA; 

for example: 
the segment PQ formed by the system of points 
starting with P, ending with Q, and lying in s1, 
is different from the segment QP formed by the 
system of points starting with Q, ending with P, 
but belonging to s2. 

Worse, AB may be sometimes different from AB; 

for example: 
the segment PQ formed by the system of points 
starting with P, ending with Q, and lying in sl, 
is different from the segment PQ formed by the 
system of points starting with P, ending with Q, 
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but belonging to s2.] 


11.2. If A and C are two points of a line, then: 


11.4. 


there does not always exist a point B lying between A 
and C, 


or there does not always exist a point D such that C lies 
between A and D. 


[For example: 
let F be a point on f1, F different from P, 
and G a point in deltal, G doesn't belong to f1; 
draw the line | which passes through G and F; 
then: 
there exists a point B lying between G and F 

-- because GF is an obvious segment --, 
but there is no point D such that F lies between 
G and D -- because GF is night bounded in F 
( GF may not be extended to the other side of F, 
because otherwise the line will not remain a 
geodesic anymore ).] 


. There exist at least three points situated on 


a line such that: 
one point lies between the other two, 
and another point lies also between the other two. 


[For example: 
let R, T be two distinct points, different 
from P and Q, situated on the line P-s1-Q-s2-P, 


such that the lenghts PR, RT, TP are all equal; 
then: 


R lies between P and T, 
and T lies between R and P: 
also P lies between T and R.] 


Four points A, B, C, D ofa line can not always be 
arranged: 

such that B lies between A and C and also 
between A and D, 


and such that C lies between A and D and also between 
B and D. 
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IL-5: 


[For examples: 
- let R, T be two distinct points, different 
from P and Q, situated on the line P-s1-Q-s2-P such 
that the lenghts PR, RQ, QT, TP are all equal, 
therefore R belongs to s1, and T belongs to s2: 
then P, R, Q, T are situated on the same line: 
such that R lies between P and Q, but not between 
P and T 
-- because the geodesic PT does not pass through 
R-, 
and such that Q does not lie between P and T 
-- because the geodesic PT does not pass through 
Q- 
but lies between R and T: 
- let A, B be two points in delta2-f2 such that A,Q,B 
are colinear, and C, D two points on s1, s2 respectively, 
all of the four points being different from P and Q; 
then A, B, C, D are points situated on the same line 
A-Q-s1-P-s2-Q-B, which is the same with line 
A-Q-s2-P-s1-Q-B, therefore we may have two different 
orders of these four points in the same time: 
A, C, D, Band A, D, C, B.] 


Let A, B, C be three points not lving in the same 
line, and | a line lying in the same plane ABC and 
not passing through any of the points A, B, C. 
Then, if the line | passes through a point of the 
segment AB, it doesn't mean that always the line | 
will pass through either a point of the segment BC 
or a point of the segment AC. 


[For example: 

let AB be a segment passing through P in the 
semi-plane deltal, and C a point lying in deltal 
too on the left side of the line AB; 

thus A, B, C do not lie on the same line: 

now, consider the line Q-s2-P-s1-Q-D, where D is 
a point lying in the semi-plane delta2 not on f2: 
therefore this line passes through the point P of 
the segment AB, but do not pass through any point 
of the segment BC, nor through any point of the 
segment AC. ] 
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GROUP III. ANTI-AXIOM OF PARALLELS. 


In a plane alpha there can be drawn through a point 

A, lying outside of a line |, either no line, 

or only one line, or a finite number of lines, 

or an infinite number of lines which do not intersect 

the line |. (At least two of these situations should occur.) 
The line(s) is (are) called the parallel(s) to | 

through the given point A. 


[ For examples: 

- let 10 be the line N-P-s1-Q-R, where N is a point 
lying in deltal not on fl, and R is a similar 
point lying in delta2 not on f2, 
and let A be a point lving on s2, 
then: no parallel to 10 can be drawn through A 
(because any line passing through A, hence through 
s2, will intersect s1, hence 10, in P and Q); 

- if the line I1 lies in deltal such that l1 does 
not intersect the frontier f1, then: 
through any point lying on the left side of 11 
one and only one parallel will pass; 

- let B be a point lying in f1, different from P, 
and another point C lying in deltal, not on f1; 
let A be a point lying in deltal outside of BC; 
then: an infinite number of parallels to the 
line BC can be drawn through the point A. 


Theorem. There are at least two lines 11, 12 ofa 
plane, which do not meet a third line [3 of the 
same plane, but they meet each other, 

(1.e. 1f LL is parallel to 13, and 12 is parallel 
to 13, and all of them are in the same plane, 
it's not necessary that I1 is parallel to 12 ). 

[ For example: 
consider three points A, B, C lying in f1, and 
different from P, and D a point in deltal not on 
fl; draw the lines AD, BE and CE such that 
E is a point in deltal not on fl and both BE 
and CE do not intersect AD; 
then: BE is parallel to AD, CE is also parallel 
to AD, but BE is not parallel to CE because the 
point E belong to both of them. ] 
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GROUP IV. ANTI-AXIOMS OF CONGRUENCE 


IV.1 


_ If A, B are two points on a line |, and A'is a 
point upon the same or another line I', then: 
upon a given side of A’ on the line |', we can 
not always find only one point B' so that the 
segment AB is congruent to the segment A'B'. 


[ For examples: 


let AB be segment lying in deltal and having no 
point in common with f1, and construct the line 
C-P-s1-Q-s2-P (noted by |') which is the same 
with C-P-s2-Q-s1-P, where C is a point lying in 
deltal not on fl nor on AB; 

take a point A' on I’, in between C and P, such 
that A'P is smaller than AB; 

now, there exist two distinct points BI’ on sl 
and B2'on s2, such that A'B1' is congruent to AB 
and A'B2' is congruent to AB, 

with A'BI' different from A‘B2’; 

but if we consider a line I' lying in deltal and 
limited by the frontier f1 on the right side 

(the limit point being noted by M), 

and take a point A’ on I', close to M, such that 
AM is less than A'B', then: there is no point 

B' on the nght side of I so that A'B' is 

congruent to AB. | 


A segment may not be congruent to itself! 


{ For example: 


IV.2. 


- let A be a point on s1, closer to P, 
and B a point on s2, closer to P also; 
A and B are lying on the same line A-Q-B-P-A 
which 1s the same with line A-P-B-Q-A, 
but AB meseared on the first representation 
of the line is strictly greater than AB 
meseared on the second representation of 
their line. ] 


If a segment AB is congruent to the segment 
A'B' and also to the segment A"B", then 

not always the segment A'B' is congruent to 
the segment A"B". 
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{ For example: 

- let AB be a segment lving in deltal-fl, and 
consider the line C-P-s1-Q-s2-P-D, where C, D are 
two distinct points in deltal-f1 such that C, P, D 
are colinear. Suppose that the segment AB is 


congruent to the segment CD (1.e. C-P-s1-Q-s2-P-D). 


Get also an obvious segment A'B' in deltal-f1, 
different from the preceding ones, but congruent 
to AB. 


Then the segment A’B' is not congruent to the segment 
CD (considered as C-P-D, i.e. not passing through Q.) 


IV.3. If AB, BC are two segments of the same line | 
which have no points in common aside from the 
point B, 
and A'B', B'C' are two segments of the same line 
or of another line I’ having no point other than 
B' in common, such that AB is congruent to A'B' 
and BC is congruent to B'C, 
then not always the segment AC is congruent to 
AC. 


{ For example: 
let | be a line lying in deltal, not on f1, 
and A, B, C three distinct points on 1, such 
that AC is greater than s1; 
let I’ be the following line: A'-P-s 1-Q-s2-P 
where A’ lies in deltal, not on f1, 
and get B' on sl such that A'B' is congruent 
to AB, get C’ on s2 such that BC is congruent 
to B'C’ (the points A, B, C are thus chosen); 
then: the segment A'C’ which is first seen as 
A'-P-B'-Q-C' is not congruent to AC, 
because A'C' is the geodesic A'-P-C' (the 
shortest way from A’ to C’ does not pass 
through B') which is strictly less than AC. ] 


Definitions. Let h, k be two lines having a point O 
in common. Then the system (h, O, k) is 
called the angle of the lines h and k in 
the point O. 

( Because some of our lines are curves, 
we take the angle of the tangents to 
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the curves in their common point. ) 


The angle formed by the lines h and k 
situated in the same plane, noted by 
<(h, k), is equal to the arithmetic mean 
of the angles formed by h and k in all 
their common points. 


1V.4. Let an angle (h, k) be given in the plane alpha, 
and let a line h' be given in the plane beta. 
Suppose that in the plane beta a definite side 
of the line h’ be assigned, and a point O’. 
Then in the plane beta there are one, or more, 
or even no half-line(s) k' emanating from the 
point O' such that the angle (h, k) is 
congruent to the angle (h’, k’), 
and at the same time the interior points of 
the angle (h’, k’) lie upon one or both sides 
of h’. 


{ Examples: 

- Let A be a point in deltal-f1, and B, C two 
distinct points in delta2-f2; 
let h be the line A-P-s1-Q-B, and k be the 
line A-P-s2-Q-C; because h and k intersect 
in an infinite number of points (the segment 
AP), where they normally coincide -- 1.e. in 
each such point their angle 1s congruent to 
zero, the angle (h, k) is congruent to zero. 
Now, let A’ be a point in deltal-f1, different 
from A, and B'a point in delta2-f2, different 
from B, and draw the line h' as A'-P-s1-Q-B’; 
there exist an infinite number of lines k’, of 
the form A'-P-s2-Q-C’ (where C' is any point in 
delta2-f2, not on the line QB’), such that the 
angle (h, k) is congruent to (h’, K’), 
because (h’, k') is also congruent to zero, and 
the line A'-P-s2-Q-C' is different from the line 
A'-P-s2-Q-D' if D' is not on the line QC’. 

- If h, k, and h' are three lines in deltal-P, 
which intersect the frontier f1 in at most one 
point, then there exist only one line k' ona 
given part of h' such that the angle (h, k) is 
congruent to the angle (h’, k’). 
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- *Is there any case when, with these hypotheses, 
no k' exists ? 

- Not every angle is congruent to itself; 
for example: 

<(sl, s2) is not congruent to <(s1, s2) 

[because one can construct two distinct lines: 
P-s1-Q-A and P-s2-Q-A, where A is a point in 
delta2-f2, for the first angle, which becomes equal 
to zero; 
and P-s1-Q-A and P-s2-Q-B, where B is another point 
in delta2-f2, B different from A, for the second 
angle, which becomes strictly greater than zero']. 


IV. 5. If the angle (h, k) is congruent to the angle 
(h’, k’,) and the angle (h", k"), then the 
angle (h’, k’) is not always congruent to the 
angle (h", k”). 


(A similar construction to the previous one.) 


IV. 6. Let ABC and A'B'C’ be two triangles such that 
AB is congruent to A'B', 
AC is congruent to A'C’, 
<BAC is congruent to <B'A'C’. 
Then not always 
<ABC ts congruent to <A'B'C’ 
and <ACB is congruent to <A'C'B'. 


[For example: 

Let M, N be two distinct points in delta2-f2, thus 
obtaining the triangle PMN; 

Now take three points R, M', N' in deltal-fl, such 
that RM’ is congruent to PM, RN' is congruent to RN, 
and the angle (RM’, RN’) is congruent to the angle 
(PM, PN). RM'N' is an obvious triangle. 

Of course, the two tangle are not congruent, 
because for example PM and PN cut each other twice 
-- in P and Q -- while RM’ and RN' only once -- in 

R. 

(These are geodesical triangles. )] 


Definitions: 
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Two angles are called supplementary if they have the 
same vertex, one side in common, and the other sides 
not common form a line. 


A right angle is an angle congruent to its 
supplementary angle. 


Two triangles are congruent if its angles are congruent 
two by two, and its sides are congruent two by two. 


Propositions: 


A nght angle is not always congruent to another 
right angle. 


For example: 

Let A-P-s1-Q be a line, with A lying in deltal-f1, 
and B-P-s1-Q another line, with B lying in 
deltal-f1 and B not lying in the line AP; 

we consider the tangent t at s! in P, and B chosen 
in a way that <(AP, t) is not congruent to <(BP, t); 
let A’, B' be other points lying in deltal-fl 

such that <APA' is congruent to <A'P-s1-Q, 

and <BPB' is congruent to <BP-s1-Q. 

Then: 

- the angle APA’ is nght, because it is congruent 
to its supplementary (by construction); 

- the angle BPB' ts also nght, because it is 
congruent to its supplementary (by construction); 
- but <APA' is not congruent to <BPB', 

because the first one is half of the angle A-P-s1-Q, 
Le. half of <(AP, t), 

while the second one is half of the B-P-s1-Q, 

Le. half of <(BP, t). 


The theorems of congruence for triangles 

[side, side, and angle in between; angle, angle, and 
common side; side, side, side] may not hold either 
in the Critical Zone (s1, s2, f1, £2) of the Model. 


Property: 

The sum of the angles of a triangle can be: 
- 180 degrees, if all its vertexes A, B, C are 
lying, for example, in deltal-f1; 
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- strictly less than 180 degrees [ any value in the 
interval (0, 180) ], 

for example: 

let R, T be two points in delta2-f2 such that Q does 

not lle in RT, and S another point on s2; 

then the triangle SRT has <(SR, ST) congruent to 0 
because SR and ST have an infinite number of common 
points (the segment SQ), and <QTR + <TRQ congruent 
to 180-<TQR [ by construction we may vary <TQR in the 
interval (0, 180) ]; 

- even 0 degree! 

let A be a point in deltal-f1, B a point in delta2-f2, 

and C a point on s3, very close to P; 

then ABC is a non-degenerate triangle (because its 
vertexes are non-colinear), but <(A-P-s1-Q-B, A-P-s3-C) 
= <(B-Q-s1-P-A, B-Q-s1-P-s3-C) = <(C-s3-P-A, 
C-s3-P-s1-Q-B) = 0 

(one considers the lenth C-s3-P-sl-Q-B stnctly less 
than C-s3-B); 

the area of this triangle is also 0! 

- more than 180 degrees, 

for example: 

let A, B be two points in deltal-f1, such that 

<PAB + <PBA + <(sI, s2; in Q) Is strictly greater 

than 180 degrees; 

then the triangle ABQ, formed by the intersection of 
the lines A-P-s2-Q, Q-s1-P-B, AB will have the sum of 
its angles strictly greater than 180 degrees. 


Definition: 
A circle of center M 1s a totality of all points A 
for which the segments MA are congruent to one another. 


For example, if the center is Q, and the lenth of the 
segments MA is chosen greater than the lenth of s1, 
then the circle is formed by the arc of circle centered 
in Q, of radius MA, and lying in delta2, plus another 
arc of circle centered in P, of radius MA-lenth of s1, 
lying in deltal. 


GROUP V. ANTI-AXIOM OF CONTINUITY (ANTI-ARCHIMEDEAN AXIOM) 


Let A, B be two points. Take the points Al, A2, A3, A4, 
... $0 that Al lies between A and A2, A2 lies between 
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Al and A3, A3 lies between A2 and A4, etc. and the 
segments AAI, A1A2, A2A3, A5A4, ... are congruent to one 
another. 

Then, among this series of points, not always there exists 

a certain point An such that B lies between A and An. 


For example: 

let A be a point in deltal-fl, and B a point on f1, B 

different from P; 

on the line AB consider the points Al, A2, A3, A4, ... 

in between A and B, such that AAI, A1A2, A2A3, A3A4._ etc. 
are congruent to one another; 

then we find that there is no point behind B (considering 

the direction from A to B), because B ts a limit point 

(the line AB ends in B). 


The Bolzano’s (intermediate value) theorem may not hold in 
the Critical Zone of the Model. 


Can you readers find a better model for this anti-geometry? 
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On certain new inequalities and limits for the Smarandache function 


Jozsef Sandor 
Department of Mathematics, Babes-Bolyai University, 
3400 Cluj - Napoca, Romania 
I. Inequalities 


1) Ifn > 4 is an even number, then S(n) < 


wis 


—Indeed, § is integer, } > 2, so in (})! =1-2-3---3 we can simplify with 2, so n|(})!. 
This simplies clearly that S(n) < 3. 


2) Ifn > 4 is an even number, then S(n”) <n 





n 


—By n! =1-2-3---2.--n, since we can simplify with 2, for n > 4 we get that n?|n!. This 
clearly implies the above stated inequality. For factonials, the above inequality can be much 


improved, namely one has: 


3) § ( (m! 2) < 2m and more generally, S ( (m! ") < n-m for all positive integers m and n. 


—First remark that (22 = ima)! _ |» _{mnem)! |, Gm) = 


(mi)* ~ mi(mn—m)! ° miGmn—2m)! -"" mim! 
=Cp, - Cy,...C%,, where Ck = (7) denotes a binomial coefficient. Thus (rm! )” divides 
(m n)!, implying the stated inequality. For n = 2 one obtains the first part. 
4) Letn > 1. Then S((n!)'*-)') <n! 
—We will use the well-known result that the product of n consecutive integers is divisible by 
n!. By (n! )!=1-2-3---n- ((nt1) (nt2)---2n)---((n-1)!-1)---(n-1)E n 
each group is divisible by n!, and there are (n-1)! groups, so (n!)'"-)" divides (n! )!. This 
gives the stated inequality. 


5) For all m and n one has [S(m), S(n)] < S(m-S(n) < [m, n]. where [a, 5] denotes the 


£-c-mofaand bd. 
—Ifm = II3:. n= Tq? are the canonical representations of m, resp. n, then it is well-known 
that S(m) = S(f,)and S(n) = S(q7’ ), where S(#,)= max {S(#.): i= 1,---, 1}; S(@?) = 
max {S(q? ):7=1,---, A}, with r and A the number of prime divisors of m, resp. n. Then 
clearly [S(m), S(n)] < S(m)-S(n) < pt g? < [m,n] 


6) (S(m), S(n)) > Sm} Sin) - (m,n) for all m and n 


S(m)-Sin}_ x, S(m)-S(n) _ S(m)-S(n) 
—Since (S(m), S(m)) = See 2 TONES a = oe . (m,n) 


by 5) and the known formula [m,n] = = - 





(m, 7) 
Sim), S(n) (eas 2 
7) cae) > (S22) for all m and n 


—Since S(mn) < m S(n) and S(mn) < n S(m) (See [1}), te ave (Siem" < Sm) Sin) 


_— mn > 


and the result follows by 6). 





2 ; 
8) We have ( Zn) oS Se) < 


_ mn (mn) 


—This follows by 7) and the stronger inequality from 6), namely S(m) S(n) < [mn]= 





Corollary S(mn) < on 
9) Max {S(m), S(n)} > = Seen) on for all m, n; where (m,n) denotes the g-c-d of mandn. 
—We apply the known result: max {S(m), S (n)}= S( [m,n] ) On the other hand, since 


[m, n] | m-n, by Corollary 1 from our paper [1] we get 222 < Se 





Since [m, n] = comet 
The result follows: 


Remark. Inequality g) compliments Theorem 3 from [1], 


namely that max 5S) (m), S(n)} < S(mn). 
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yok gf yini2) 
10) Let d(n) be the number of divisors of n. Then ane < sca 


—We will use the known relation [[k = n%")/?, where the product is extended over all divisors k 


k|n 
of n. Since this product divides [] k = n!, by Corollary 1 from [1] we can write 
k<n 
soy 38 
Stn) < ae , which gives the desired result. 


k/n 





Remark If n is of the form m?, then d(n) is odd, but otherwise d(n) is even. So, in each 
case n%(")/2 is a positive integer. 
11) For infinitely many n we have S(n +1) < S(n), but for infinitely many m one has 
S(m+1) > S{(m). 
—This is a simple application of 1). Indeed, let n = p — 1, where p > 5 isa prime. Then, by 
1) we have S(n) = S(p—1) < ot <p. Since p = S(p), we have S(p— 1) < S(p). 
Let in the same manner n = p+ 1. Then, as above, S(p+ 1) < &* < p= S(p). 
12) Let pbea prime. Then S(p!+1) > S(p!) and S(p! — 1) > S(p! 
—Clearly, S(p!) =p. Letp!+1= Tg?” be the prime factorization of p! + 1. Here each 
qj > p, thus S(p! +1) = (qf? ) (for certain 7) > S(p*) > S(p) = p. The same proof 
applies to the case p! — 1. 
Remark: This offers a new proof for M). 
13) Let P, be the kth prime number. Then S(pi py...P, +1) > S(pim---P,) and 
<e 
S(pipo...P, = 1) > SC m---P,) 
—Almost the same proof as in 12) is valid, by remarking that S(p,p---P,,) = P,, (since 
Pi < Pp <-+* < Pr). 
14) For infinitely many n one has (siny’) < S(n—1)- S(n+1) and for infinitely many m 
(stm) > S(m=1)-S(m+)). 
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—By S(p+1) < pand S(p—1) < p (See the proof in 11) we have 
S(p+l) St S‘p) 2 
fe < $B < sp2y- Thus (S(p)) > S(p—1)- S(p+1). 


On the other hand, by putting z, = ae , we shall see in part II, 





that lim sup z, = +00. Thus z,_; < 2, for infinitely many n, giving 


(sin))’ < S(n—1)-S(n +). 


0. Limits: 
+s 6 Sin} ‘ Sin} 
1) lim inf =~ = 0 and lim sup —~ = 1 
cs nde, °) nC 


—Clearly, Sin > 0. Let n = 2”. Then, since $(2™) < 2m, and lim 


m—-CO 


als 


= 0, we have 


lim son = 0, proving the first part. On the other hand, it is well known that ou <1. 


TO 


S(pe) 
Dk 


For n = p, (the kth prime), one has = 1-— las k — ov, proving the second part. 


Remark: With the same proof, we can derive that lim inf Bint = O for all integers r. 





—As above S(2*") < 2kr, and 24 — 0 as k — 00(r fixed), which gives the result. 








2) lim inf $3557 = Oand tim sup “$2 = +0 
—Let p, denote the rth prime. Since (p,...p,, 1) = 1, Dirichlet's theorem on arithmetical 


progressions assures the existence of a prime p of the form p = a- p,...p, — 1. 
Then S(p + 1) = S(apa:--p,) < a- S(py---p-) byS(mn) < mS(n) (see (1) 


S(p+1 a 
But S(pq---p-) = maz {pa,---, p»} = py. Thus Yd < — Sk < 


Sees — Oasr — oo. This gives the first part. 


Let now p be a pnime of the form p = bp,---p, +1. 


Then S(p ia 1) = S(op,: . Pr) < b S(pa---pr) =b- Dr, 


S@-) < < 
and 3p <a “<P pe 7 Oasr — on. 





3) lim inf [s(n + 1) _ — ooand lim sup [S(n +1)- S(n)| = +00 


mc 


—We have S(p+1)—S/p) < et _p= et _, — oo for an odd prime 
p (see 1) and 11). On the other hand, S(p) — S(p-1) > p- 2 = et — 00 


(Here S(p) = p), where p — lis odd for p > 5. This finishes the proof. 


4) Let a(n) denotes the sum of divisors of n. Then lim inf ste =O 


—This follows by the argument of 2) forn = p. Theng(y) = p+1 and Seat — 0, where 


{p} is the sequence constructed there. 


5) Let y(n) be the Enter totient function. Then lim inf HED) = 


nh—CO 


—Let the set of primes {p} be defined as in 2). Since y(n) = p— land Se). = op — 0, 


the assertion is proved. The same result could be obtained by taking n = z*. Then, since 


y(2*) = 2*-}, and so") <2 --- 21k) _, 9. as k — 00, the assertion follows: 


6) timing“) — 9 and maz SAS) 


NICO 


—Let n = p! (pprime). Then, since S(p!) = pand S(p) = p, from 5 — 0(p— oo) 


Sin 
we get the first result. Now, clearly ee) < Siu < 1. By letting n = p (prime), clearly 


5(S¢p) , 
one has 7 = 1, which shows the second relation. 
Sin 
7) lim on =]! 
nc 
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Zo 
a| S{p) 
S(p) 


. a . . . e(S(n) 
8) Let O(n) denote the greatest prime power divisor of n. Then lim inf ZG) = 0. 
nC 


—Clearly, zh > 1. On the other hand, for n = p (prime), = at — lasp— om. 


—Let n = p¥.--p* (k > 1, fixed). Then, clearly A(n) = p* 
By S(n) = S(p*) (since S(p*) > S(p*) fori < k) and S(p*) = j- p,, with j < k (which is 


(n 


Ss 
known) and by y (j pe) < 7: p(Pr) < k(p, — 1), we get a) < eh) — Oas 


r — 00 (k fixed). 





9) lim 4) —9 
m—oo me 
meven 


(m2? - 4 . 
—By 2) we have ame < i for m > 4, even. This clearly inplies the above remark. 
' 2 
Remark. It is known that om < 3 ifm # 4is composite. From Sm < eat < 2 form > 4, 


for the composite numbers of the perfect squares we have a very strong improvement. 


at S(n 
10) tine) 2g 


rn—CO 


—By o(n)=Zd=nZ4<nZ} <n- (2 logn), we get a(n) < 2nlog nforn > 1. Thus 
d/n d/n d=1 


ee) < 2Sinilog Sin) For n = 2* we have S(2*) < 2k, and since od 0 

(k — oo), the result follows. 

11) lim (/S(n) = 1 

—This simple relation follows by 1 < S(n) < n, sol < v/S(n) < x/n; and by y/n > 1 
as n — oo. However, 11) is one of a (few) limits, which exists for the Smarandache function. 


Finally, we shall prove that: 


7 a n5(n)} 
12) lim sup naa = 
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—We will use the facts that S(p!) = p, cee 





dipl 


p — oo, and the inequality a(ab) > aa(b) (see [2] ). 


a{ S(p!)p! : \ 
Thus ee > See = a — oo. Thus, for the sequence {n} = {p!}, the 


results follows. 
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THE FACTORIAL SIGNATURE OF NATURAL NUMBERS 
by 


- 


Ion Balacenoiu 


In this paper we define the factorial signature for natural numbers and with this 
we obtain several results. 


1. DEFINITION The system (GU, ,J,,---,J,) € N* is a system of 
factorial exponents if JseN* so that s!=p)-p>-... Das , where 


2=p,<3=p,<... <Pyy Ss, n(s)=r. 
Obviously, for every natural number s> 1 there exists a system of factorial 


exponents Qj, , Jo. -- Jus): 


xs) ey .{s) iy 4 
Because s!=[1 p,;" where €p,(s) are Legendre's exponents, it is 
i=l 
true that: Bo. (S) 2 65. (5) 2 es (S) er 1 
Therefore for every system of factorial exponents (j,,j,,...,j,) it results 


that? {25,2472 )-= 1. 
It exists a finite number of system of factorial exponents with r components. 
Indeed, they correspond those natural numbers with the property: p.,!<s!<p,_,! 
If ee Sle shes Ghee A G",>J’2>-++>J",) are systems of factorial 
exponent corresponding as n_ respectively m, then 
Ih! SS PS eS) os Shp ed eg dee ke 
If 2(n)=z(n-l), then n-1_ is a composite number and their systems 
of factorial exponents have the same number of components. 


If m-1 is a prime number, then mins ha ay el and if 
Gy Ja. -->Jeay =!) is the system of exponents of adequate factorial for n, then 
the system of exponents of adequate factorial for n+ 1 1s: 
Gealseelers = Ro) 
Two systems of factorial exponents with r components, adequate as two 
different natural numbers, have different components and equal components, too. 


2. DEFINITION Let neN, n=p,'-p,?-..p,', andlet s be 
the smallest positive integer such that s! is divisible by on. Then the factonal 


f oj a; ets} 
signature for mn (denotedby s.f.(n!)) is: s.f.(n) = {p. We tees p, 
\ J SZ 


Kr 


ay 


| 
| 
4 


a: at: 
j ky ke Hike 
where ‘Pig, » Diy, peony Pi, 


id 


\ - f a; a, . 
+ is the largest subset for <p; ',Pi,”,--. Pi, ? 


{ 
& 


Bi, 
so that there are Bi eee ly joe aat with p;, 4(s- 1)! and 


J 
a 
Dig. kere 


It is considered s.f(0)=O, SEC) Salis 
Obviously: ep, (S-1) <P Sep, (8), J= Lr. 
i j 


3. DEFINITION Yhe type of the factorial signature for n_ is noted 
T[s.f£.(n)] and T[sf.(0)]=0, Tlsf(n)]=s, for n>0O, where s_ is the 
smallest positive integer such that n/js!. 


4, EXAMPLE 
a) Let n= 120S2°% 3 eS: therefore p,=2, p,=3, p;=5; 
Go, “eae 2S Obviously the smallest positive integer s thus so 


that nis! is s=5. Indeed,’ s.f(120)= {5} because {5} is the largest 
subset of £2° 35} in the sense that (see definition 2)itexist B,=a,=1 
sothat 5°3¥4! and 583[5!. 
b) Let n=p*, then sf.(p*)={p*} and T[s.f(p* )]=s iff 
e,(s-1) <a ses). 


5. PROPOSITION Let n=p) spite... Bi 
: f Hix, Mix, See 
Die es 44 Dies with s.f.(n) = {Pix, > Pig, 2 ++ > Pi , and 
Qi. ; aes 
T[s.f.(n)]}=s>1 then it exists at least an element Pi, > J=l.r so that 
J 
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aa 


Gp (Sl) x Ga, -S @p., (8) and | sf: Pi, Ne 


Proof, Let Pig S Dig Se Dy 
Because T[{s.f.(n)] =s>1 it results that nis! and it exists 


Bi, 2 ai, 2 1 so that ep, Gal) < Bi, S epi, (s) . 


If does not exist jel,r so that @p, (S— 1) < Gi, Sep, (8) 
; y 5 
then Pix, < Px(s) because Pi,, = Pas) it implies that 
Qin, = Cp, (S) = Cpyay(S) = 1 = Bi, and = €p,,(S-1)=0. 


Using ai, S Bi, Sep, (S) it results that Oi, S &p, (s—l),j= i 
: 3 3 
Thus we have T[sf(m)] <s-1l<s, which is not possible. 
Therefore it exists jel,r_ so that €p, (S-1)< Hi, Sep, (s) andin 


consequence Ts i, (p.") | ) de =S. 
We can observe that Pi. indicates the tyse T[s.f.(n)]. 
6. DEFINITION The complement until a factorial (see [2]), is 


b:N*>N*, bim)=k, where k _ is the smallest positive integer so that 
nb(n) isa factorial. Thus n b(n) =m!. 


Obviously, if n b(n) = m!, then m! is the smallest factorial divisible 
by n, therefore nb(n)=[n(n)]! where n_ is Smarandache function see [1]. 
It is easy to see that b(n!)=1 and b(p)=(p-1)! p  isaprime 
number. 
[ni]! 
Because n(n!)=n _ itresults ba) = 
ot n(n) 


7. PROPOSITION Let p beapnmmenumberand p>m, _ then 
eT) 
b(m! - 
CE eae 
Proof. Obviously, p! is the smallest factorial divisible by ml! p. 
oe Det): 


Therefore b(m! - p)= mip 4 





8. PROPOSITION 
T[s.f.(n)] = s iff nb(n)=s! 


Proof Obviously, T[s.f.(n)]}=s © s! is the smallest factorial divisible 
by n © nb(fj=s!. 
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9. DEFINITION We define the echivalent relation: s.f.(n)=s.f.(m) < 
<> nbn=mb(m). 


A 


Wenote s! = {ne N*/nb(n)=s!}. 


10. REMARK Obviously, if s.f.(n)=s.f.(m) then s.f.(n) = s.f.(m). 
If s.f.(n) = s.f.(m) it does not result that sf.(n) =sf.(m ). If 
s.f.(n) = s.f.(m) it does not result that n=m. If nb(n)=s! it results that 
s.f.(n)=s.f.(s!) because — s! b(s!) =s!. 

We also observe that T[sf(n)]=s @& nes! . 

If p isaprime number, then pep! because pb(p)=p!.  Itis easy to 
see that s.f.(p)=s.f.(p!) = {p}. 
ep, (P) @p4(P) 


Because p!=p, P2 ...p, where 2=p,<3=p,<...<p, it 
* 2 2p, (p) 2p5(p) 
results p'={p, pip, P2P, PIP, PiP2P,---, Pr °P2 + "PS 
C,, Gis Oi &p;, (S) &p,, (8) Ba AS) 
If S= pi, ce be ar Di, ; then s.f.(s!) = {Di, » Pi, at ais -»Di, } 


A 


11.PROPOSITION If (n,m)=1 and nymes! then n-mes! 
and s.f.(n-m) = [s.f.(n)] U [s.f.(m)]. 

Proof Let n=p;'-ps’:...-pr and m=q;'-q}’-...-q;° be 
the cannonical decomposition of n and m. Obviously, because (n,m)=1 it 


results p,#q, for iel,t, jel,h. 
Qi, ai, ai, Y; % 
Let s.f.(n)={p;',pi,,--- Pi } and sf(m)= ees qj. }. 


nN 
Because n,mes!  itresultsthat sis the smallest positive integer so that 
nis!, mis! and it exists Bi Bis 5 De: and OOO 
respectively so that B;,2>ai,21, ue l,r and 8, 27;,21, ve 1,k and 


pt(s-D!, pts! 
q;"X (s- 1)!, qe | s! 
In (n,m)=1 and nijs!, mis! it results that nm /s!. Because 5s 
is the smallest natural numbersuchas njs! and nmjs!_ it results that s 
is the smallest natural number such that  s! is divisible by n-m, _ therefore 
N 


T[s.f.(nm)]=s, sothat nm es!. ee 
Obviously nm=p)'-pS...pr-qi'-q3-..q_ and 


Ci ai iy Tig ‘ 
Sf(Gem) 3 (Pi. 5.0<05 Di, 0, peta = [s.f.(n)] v [s.f.(m)] 
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12, REMARK — The proposition 11 can be also formulated in this way: if 
nb(n)=s!, mb(m)=s! and (n,m)=1, then nmb(nm)=s!. 


ane if ame: aha ages 


Itresults b(n-m)= 

13. PROPOSITION 

If (a,m)=1 and = s.f.(n)=s.f(m), then  b(n-m) = (b(n), b(m)). 

Proof. Let T{s.£(m)] =s, because (n,m)=1 and s.f.(n) ~s.f.(m) 
then it results: 

nb(n) = mb(m) = nmb(nm) = s!, 

therefore b(n-m)= St Let us consider d=(b(n), b(m)), = b(n) = d-a 
and b(m)=d-b, where (a,b)=1. Then  nb(m)=mb(m) implies that 
na=mb. 

Because (a,b)=1 itresults a|m and bin, then we can write 
n=hb, then hba =mb, sothat m=ah. Since 1=(n, m) = (hb, ha) = h(a, b) =h 
itresultt n=b, m=a. 


Then (b(n), b(m)) = d= & = © = bn-m) 


14. PROPOSITION 


YE 0% " Yi; Vir é 
let mn=q; -q7-..--q: and sf(m)={q,',....q,°}. If nes! 
Ep, (8) &p;_(S) ep, (5) | 
and s.f.(s!) = Ip; ADE . cgatene Dee i then 
L 2 : 
{irs Gire- ik © {PirsPin» Pig} - 
f ep: (Ss) es, (Ss) ep, (S)} 
Proof. Because s.f.(s!) = iDe SD o Sata it results 
@p,_ (3) &5;, (5) : => : 
Pi. Ms 1)! and i, Is! for h=1,k, therefore pj,ls, 
; Ct; ai, a; 
thus we have S=p; - Pi, °---- Pi,» Where 1 Sai, Sp, (S) for 
feed ike: 
ra : paeee ee 
Because nes! it exists Bi, 2>yi,21, for me=1,r_ so that 
q’ I(s—1)! and qe Is! , thus djn!s. Therefore 


{j.5 42 bi die $ Cc TDi Pind: Pig fs 


15. DEFINITION Let nmes! and s.f(n)={p,',pj.", ..., p."}, 
Sena 4a 5G.) .ca9e. then s.f(n) © s.f.(m) iff 
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{PEsDing es DiS {Gy Ga: na) and for every pi,=q:. it implies 
ai. SY: 


‘s Loy 


16.REMARK Obviously "©" is a partial order relation in the set of 


factorial signatures of numbers which belongs to s!. For any n és! it 
results s.f£(n) Ss.f(s!), so that s-f(s!) is the maximal element. If 
:= Be pe -...+ p; then the minimal elements in the factorial signatures of 
numbers which belongs to s! are: 
if F ath) . (s)-a;, +1) 
sf ee 1 | 7 ioe ai, +1 | ee cz 
€p, (Shai, +! A A 
because pi” gs! and for any x es! so that 
a sce F 2p, (s)-ai al 
SE(x)=s.f pi, ; ) itresults s.f(x) = pe “ 


17. PROPOSITION = Forany meN, n-(m)=m!, where nis 
Smarandache function. 

Proof Let nem! , then nb(n)=[n(n)]!=m!, therefore n(n) =m, 
or nen’ (m). Conversély, if nen '(m)  itresults n(n)=m, _ that 


nb(n)=[n(n)]! and therefore nem! . 


18. DEFINITIONS In s! it is considered the equivalent relation: 
fh ere => s.f.(n) = s.f.(m). The echivalent class for n 1s 
Af 4 A ’ Aa 
n=‘mes! is. @y= sian) The set of equivalent classes in s' it 

: A a nN 

“A “A 
noted with si. In cs it 1s considered partial order relation 


nome s.f.(n)Ss.f.(m) . 


N 


19. REMARK Each class tes! is a set of elements which belongs to 


s! , anditis total ordered in the sense of the relation < It is also finite, therefore 
it has a minimum and a maximum. If s.f.(n) = {p;, oe ee om }, then in 
the class the smallest number is i= ie .. -.. pe" and the 
other numbers of fh are A-fi, with A=ph Paice. * pet, with 
Da, W'S and Da, ls! and 0.5 65.65.45). 5 = ie where 


Soy, (s) Foy, (8) | 2p, (8) 


H ! =<: f if ‘ ! 
(Pa, +> Pay PSADp yes Daisy? ~s.f.(s'!) . 
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oF i 
The largest number of nis: 


= crn. {s) cau fs) Con {s) 
NPp Phi” "Pry 
ae ; 

See bet “ . ‘ . < 
Minimal elements of s! , in the sense of the partial order relation 
; fp; (S)-a;, +1 
the classes which respectively have the elements: _p;, * 

nN 


; are 


_ h=l,r.. The 


NN 
maximal classof s! has ss! as element. 
NN Nw Nn 7 
If nom and n#mM, the absolute value of the difference between 
3 . nN F 
two different numbers in the class m__ is larger than the smallest between absolute 


values of differences between two different numbers of the class fn . 
w/ As A es 
If nm and ne mi, the absolute value of the difference between a 


numberof f andanumberof mis larger or equal than the smallest number 
of in and therefore it is larger or equal than the smallest number of the minimal 


class comparable (in the sense of the partial order relation ] ) with n 
20. EXAMPLE Let s=12=2*-3, then © s! = 12! = 2'°.3°.5*-7-1] 
s.f.(12!) = {2% 3°). 


Let us consider the set of natural numbers with the factorial signature of 


type 12, so that 2 {n € N/nb(n) = 12!} = {ne N/sf(n)=sf(12))} . 
Obviously n7!(12) =12!. 


Aw 
The minimal elements of 12!, in the sense of the partial order relation =. 
ratd rd / NS 
are. 2'"'=9? = and «3°81 = 39, 


nN 
Factorial signatures of numbers of 12! are ordered in the following way: 


Piaeh aroe PALIN ek WAL Cg ree NRE noes A Gy 
12H) 3° 
l DSSS S23 =) a= Vos yS | 


S39 CS AS? 2 SB 2S os SSF 
A . 
Classes of numbers of 12! are presented in next table: 
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n-> sf(n) ; sf(n) : en | s f(a) Sia 
| | | 2 12? | a} 13 
| 2°. 5 | 35. 5 
[2° -7 | (33-7 | 
2-11 3-11 ! 
12? . 5? 3? 5° | 
eae eat | ce er 
5 cer ee 8 
pier ge a 247213 
Pies FeAl 3°-5-7-11 
. 5 . 
gle {2!9} §9? 3} 1923 {37,2} (39-2 
Bis 2.365 32035 | 
pred 2327 ceo, | 
a el \2°-3-11 S221) 
25? 2.3.5? 35.2.5? | 
235 27 Plague eae | So 2e S47 
Zoos El [2?-3-5-11 35.2-5-11 | 
j2'°-7- 11 pce wen | Suey were 
2'°.5-7-11 [pede Se 721 ge 24307 
Beste Ty Pages e7e iI ce a cen ae 











2. 33} 














32) 














gto : 35 ves 3°} j | 
rec are are ace | | | 
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. The Pseudo-Smarandache Function and the Classical 
Functions of Number Theory 


Charles Ashbacher 
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e-mail 71603.522@compuserve.com 
Abstract: The Pseudo-Smarandache function has a simple definition: Given any integer 
n > 0, the value of the Pseudo-Smarandache function is the smallest integer m such that 
n evenly divides the sum 1 +2+3-+...+m. In this paper, several problems concerning 
this function will be presented and solved. Most will involve the standard number theory 
functions such as Euler's phi function and the sum of divisors function.[1] 


The Pseudo-Smarandache function has the definition 


Given any integern > 1, the value of the Pseudo-Smarandache 
function Z(n) is the smallest integer m such that n evenly divides 


m 
Dk 
k=1 
Note that this summation is equivalent to the expression 


m(m+1) 
2 


The purpose of this paper will be to present some theorems concerning the interactions 
of this function with the classical theorems of number theory. 


Basic Theorems 
Theorem 1: If p is an odd prime, then Z(p) =p - 1. 
Proof: Clearly, p divides 
(p~1)p 
2 
and there is no smaller number that satisfies the definition. 
Theorem 2: Z(2*) = 2**1 - 1. 


Proof: Since only one of m and m+1 is even, it follows that Z(2*) is the smallest ratio 


mim-+1) 
2 


where the even number contains k + | instances of 2. This number is clearly 2*~* and the 
value of m is smallest when m + 1 = 2**!. 


Definition: Given any integer n > 2, the Euler phi function o(n) is the number of 
integers k, 1 < k <n, such that k and n are relatively prime. 


Our first theorem concerning the combination of 0 and Z 1s trivial. 


Theorem : There are an infinite number of integers n such that 
o(n) = Z(n). 


Proof: It is well-known that if p is an odd prime o(p)=p- 1. 
So we modify the statement to make it harder. 


Modified theorem: There are an infinite number of composite integers n such that o(n) = 
Z(n). 


Proof: Let n = 2p, where p is an odd prime of the form p = 4k + 1. It is well-known that 
this is an infinite set. 


Consider the fraction 
(p-1l)p 


Replacing p by the chosen form 


k+1—1)(4k 4k(4k 
(bein Gb) SRGESY) = 2k(4k + 1) 
Clearly, 
2(4k +1) | 2k(4k + 1) 


and p = 4k + 1 is the smallest such number. Therefore, 
Z(2p) =p - 1. It is well-known that o(2p) = p - | for p an odd prime. 


Unsolved Question: [s there another infinite set of composite numbers such that Z(n) 
= o(n)? 


Another equation involving these two functions has an infinite family of solutions. 


793 


Theorem: There are an infinite number of solutions to the expression 
Z(n) + o(n) = n. 
Proof: Letn = 2% + 27-1! wherej > 1. Factoring it, we have 
n = 2% * 3. Using the well-known formula for the computation of the phi function 
o(n) = (2 - 1)2772(3 - 1)3° = 277 


It is easy to verify that if k is odd, 


a rad 
From this, it follows that 


| 
27 * 2 | 
a 3 5 


and it is easy to see that 27/~ is the smallest such m. Therefore, 
Z(22) * 3) = 22541 
and 
Z(n) — O(n) = n. 
Unsolved Question: Is there another infinite family of solutions to the equation 


Zn) - On) =n? 


Another classic number theory function is the sigma or sum of divisors function. 
Given any integern > 1, o(n) is the sum ofall the divisors of n. 
Theorem: There are an infinite number of solutions to the equation 


a(n) = Z(n). 


Proof: It has already been proven that Z(2*) = 2**! — 1. Itis well-known that o(p*) = 
k=l 
pe uk 
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A computer search up through n = 10,000 yielded no solutions not of this type. 
Unsolved Question: Is there another infinite family of solutions to the equation 

o(n) = Z(n)? 
The final classic function of number theory is the number of integral divisors function. 


Definition: Forn > 1, the divisors function d(n) is the number if integers m, where | 
<m < n, such that m evenly divides n. 


Question: How many solutions are there to the equation 

Z(n) = d(n)? 
A computer search up through n = 10,000 yielded only the solutions n = 1, 3 and 10. 
Question: How many solutions are there to the equation 

Z(n) + d(n) =n? 


A computer search up through n = 10,000 yielded only the solution n = 56, as d(56) = 8 
and Z(56) = 48. 


It is unknown if there are any additional solutions to this problem. 


There are many other problems involving the classic functions that can be defined. One 
such example is 


Question: How many solutions are there to the equation 
Z(n) + O(n) = d(n)? 
A computer search up through 10,000 failed to find a single solution. 


The author continues to work on this set of problems and hopes to present additional 
solutions in the future. 


1. This paper was presented at the Spring, 1998 meeting of the Iowa section of The 
Mathematical Association of America. 
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TWO FUNCTIONS IN NUMBER THEORY AND SOME UPPER BOUNDS FOR THE 
SMARANDACHE’S FUNCTION 


Sabin Tabirca Tatiana Tabirca 


The aim of this article is to introduce two functions and to give some simple properties for one of 
them. The function’s properties are studied in connection with the prime numbers. Finally, these 


functions are applied to obtain some inequalities concerning the Smarandache’s function. 


1. Introduction 

In this section, the main results concerning the Smarandache and Euler’s functions are 
review. Smarandache proposed [1980] a function S$: N*-» N defined by S() = min{k. k! ah. 
This function satisfies the following main equations: 


1. (n,m)=1=> S(n-m) = min{ S(n), S(m)} 
(1) 


N 


ky : ; ky 
n= pt py. Pe = S(n) = min{S(p1'),S(pE ),.... S(p*)} 


(2) 
(v n> 1) S(n) <n 


ivr) 


(3) 
and the equality in the inequality (3) is obtained if and only if » is a prime number. The research on 


the Smarandache’s function has been carried out in several directions. One of these direction studies 


ssi) 





the average function S:N*— N defined by S(n) = 42! . Tabirca [1997] gave the following 
nn 
: ns teas = 3 1 2 
two upper bounds for_~—s this_-— function §=- (Wn > 5) S(n) < aera and 
a 
7 n> 23) S(n) < —-n+—-= and conjectured that (V n> n)<—. 
Aaa ae a / in 


Let 9:.V* — N be the Euler function defined by g(n) = card{k = Lm(k,7) = 1}. The 


main properties of this function are review below: 


1. (n,m) =1> 9(n-m) = 9(n)- om) 
(4) 


ah ky - 1 
2. n= pi py..pi-= on) =n-| ie 
isl i 


3. a) = card{k = \,mi(k,n) = m}. 
m 


(6) 
{t is known that if f :V* — N is a multiplicative function then the function ZN* BN 


defined by gin) =) f(d) is multiplicative as well. 


dn 


2. The functions v., yw» 
In this section two functions are introduced and some properties concerning them are 


presented. 
Definition 1. 
Let W,, W, be the functions defined by the formulas 


ai 








n 

lL wi Nto3N =)- 

WeNtoN, wine ee 

(7) 

wn i 

2 Wee NPN sin) = 

Y> W2(n) ae 

(8) 
! wilt) wi) I wilt) wi) i wifi) welt) 
1 H I 11 111 56 21 «301 15] 
2 3 2 io. -37 39 22. 333 167 
3 7 4 13. «157 79 23. »«S07 254 
4 ia 6 14.129 65 24 = 301 15] 
5 21 1] 15 (147 74 25 $21 261 
6 21 11 16171 86 26 = «471 236 
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s) 

7 43 22 17 273 137 27 547 274 
8 43 22 18 183 92 28 473 237 
9 61 31 19 343 172 29 813 407 
10 63 32 20 231 


116 30 44] 221 


Table 1. Table of the functions y,, yw, . 


Remarks 1. 


1. These function are correctly defined based on the implication 








n i “on “i 
sa END) —, EN. 
(Gn) (in) 2 (,7) 2 (7,7) 


bo 


If p is prime number, then the equations Yi (p)= p -p-land w3(p)= tah ae can 


be easy verified. 


The values of these functions for the first 30 natural numbers are shown in Table 1. From this 


bo 


table, it is observed that the values of yw, are always odd and moreover the equation 


win)! 
peal, ; seems to be true. 





y(n) = 


Proposition | establishes a connection between y, and. 


Proposition 1 


If 20 is an integer number, then the equation 


y(n) =) d-9(d) (9) 
dn 


holds. 
Proof 


Let 4, =f = Lni( !,n) = d} be the set of the elements which satisfy /7,11)=d. 


The following transformations of the function yw, holds. 


84 








vi(n)= oe DD oe tg ag ag (10) 


dn an ict, ied, dn 
U (6) th 10 ay, fay 
sing the equation ves Wi (n —-g“-—' 
) q ( gi ( )= o- ae 


Changing the index of the last sum, the equation (9) is found true. * 

The function g/nj=ngn) is multiplicative resuiting in that the function YW (n)= > d-Oa) is 
in 

multiplicative. Therefore, it is sufficiently to find a formula for Y. (p* ). where p is a prime 

number. 

Proposition 2. 

If p is a prime number and &2/ then the equation 


Les! 
pi 


Pag (11) 


Wi(p*)= 


holds. 
Proof 


The equation (11) is proved based on a direct computation, which is described below. 


ut 6 \ Lk 
A j i : 1: i 
vi(p*) = D'd-(d)=1-) p!-o(p')=1- I-=.-} p? = 
rar R \ PLO 
ap f=t i=t 





ee ORO end Gey ikl ener 
\ pl ps Ba p-i 


Therefore, the equation (11) is true. * 
Theorem 1. 
If n= pe : pe ae pe is the prime numbers decomposition of n, then the formula 
Deel 
ZG jae (12) 
ey ag 
holds. 
Proof 


The proof is directly found based on Proposition! | and on the multiplicative property of w:. 
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et ue 2 pd a 
Obviously, if p is a prim number then y,(p) = a =p? - p+ holds finding again 
p= 


the equation from Remark 1.2. If n= P\* Py.-"P, iS a product of prime numbers then the 


following equation is true. 


s 


Vi(M=Vi(p; rb )=]] (67 ~P, ~1) (13) 
Proposition3. 
, y= 2g) 
(¥n>1) ihe 5 (14) 
Proof 


This proof is made based on the /nclusion & Exclusion principle. 
Let D, = {i = 12,0... pin} be the set which contains the multiples of p. 


This set satisfies 


/ \ 
nin ' 
aie / 
P\pPp J AGN 


wv 
f - 2 
D, = p-s1.2,...,—> and i=p-) t= p-———— = — | — +1). 
eas P} pa py 2 ZAP / 


k is k ; “3 
Lett = pep, <2: Pp,’ be the prime number decomposition of n. 
The following intersection of sets 


oe. OD, OOD, | ate 1.2 pa 7 PNA DP, NA..AD, ny 


is evaluated as follows 


D ee D, OOD, = =1,2,....np, oP asp y= dD, ee 


Det. ee ty a) 


holds. 


The /nclusion & Exclusion principle is applied based on 
D={i=1.2,...m(.n) == {1 2...n}- YD, 
fal 


and it gives 
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y =>i- ieee oe ; pag (15) 


Applying (14), the equation (15) becomes 
nf n \ 
vi “Sed YS ee (16) 


icmtimet isk AS fy < Ja SS JQ it \Pp, Py, “Py / 


The right side of the equation (16) is simplified by reordering the terms as follows 





{ \ { ‘ 
pa n H j n H 
nj m 1 i: Os ; m f 
Seasie yy” D> Sie ("a 
imine 2 \ 0 m=l IS fy Spy Ses fgg SM Py Ps, Eee) 2 \ m=1 Is jp<ya< pqgind 
f vo S 
n? m (n\| nr bean 
=—-| 1 ee ee 125 a ae ean) ee een Cea 
| i \ 
i<m(inj=l 2 mai \ m=t vm) j 2 mai P,,/ 2 


Therefore, the equation (14) holds. # 





: 1 
Obviously, the equation (14) does not hold for 7=1 because vi =land ~ _ ome 
i=l. (i.1)=1 = a 
Based on Proposition 3, the formula of the second function is found. 
Proposition 4. 
The following equation 
+] 
(vn>}) v(m = 2" (17) 
holds. 
Proof 
Let /,g = = {i a ee arree ni (i,7) =d} be the set of indices which satisfy /i,n)=d. Obviously, the 


following equation 


(7 din) 1,4 =4- In 


a 


(18) 





holds. Based on (18), the sum YA 


isl fh 


vii) Si ny =ya": See -d- 2 = 2 . (19) 
i=l dn rely g an dn nel, 


is transformed as follows 


Proposition 3 is applied for any divisor d= and the equation (19) becomes 
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ina) 





yi(n= >> va =1+ PS 


dn ie, nedn 
Zz" 


1 {n)\ (n\ 
teas ay "Ga (20) 


Completing the last sum and changing the index, the equation (20) is transformed as follows 
| ae | 1] 
vilm=1+5 Yd. a) = I~ + )id- od) = — == v(m) 
led'n ~“ dn “Coo 
resulting in that (17) is true. & 
Remarks 2 


yv,(")+1 


1. Based on the equation w3(n) = , itis found that y,(m)=2-y (n)-1 is always 


po n) | » holds. 


an odd number and that the equation yz(n)= 
! 


2. If n= pt a ps ne pe >1 is the prime numbers decomposition of m, then the formula 


2-k, +1 


vo [oyetet ieee —~ holds. 
i=] 


3. Upper bounds for the Smarandache’s function 


In this section, an application of the functions W,1, Wy, 1s presented. Based on these function an 
inequality concerning the Smarandache’s function is proposed and some upper bounds for 
S(n) = — LS sw are deduced. 

i=} 


Let p, =2, p>=3...., Pm ,... be the set of the prime numbers. 


Proposition 5. 


; eo a4 - Py Pm tj 
(Vi> Dp) (9 =U, Pa -Pp) SCP Pam si + jy < PLP Pm tS (21) 
(Py * 2----PmoJ) 


Proof 


Let 1, j be two numbers such that i> p,, and j= 1, Pi ° P2---Pm + 


Let us suppose that (p; - p>-..-D,_./) = Pi,’ Piz Bi, and jf = P, - Pj, epee Ips 
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Based on the inequality Py Pa Pm 


Pi, Pix <i, 
eee \ eat eae 
EAM 2 Hass oP + fits 2....4 Pye P em + J, {| contains the factors Pi,» Big > +> 
\ Pi, Pi, Pi, ) \ Pi, * Pis Pi, J ° 


Pi" Pr Pm ai 
Pi, * Pi Pi 


The following divisibility holds 
f \ ia \ 
~P2-Pm shy: | Pi P27 P. 
PUP Pm jj, Ud ae Jay 2 a emer 
/ 


\ Pi, Dig Pi, 


me Pt Pa Pm tt 
COU ee 


Pi, * Pig Pi 2 (PU> P2---Pms JS) 


5 


s 


therefore, the inequality (21) is found true.& 


Proposition 6. 


Py Py Pm 


(Y 42 Pm) — D2 SCD. BoP EFA) SEW (Py PrPm) + ¥2(P) Pa 


Jal 
Proof 


The equation (21) is applied for this proof as follows: 


Pee ; ; Wet Dy Pil tl 
DSP PrePm it fs YFP Pmt TS A 
j=l jal 6 aaa eed Sew 8) 

Pr P2*-- Dm . a Pi Pr Dm ‘ 

=j]- P P2 ogre Pm - y 


j= (Pp, Peeps) J=1 (Pp, DiaeDasd) 
Applying the definitions of the functions w,, YW, _, the inequality (22) is found true. 


Theorem 2. 


The following inequality 


] 
= 5 ee 2+ w2(P, > Pr---Pm) — = 
Siny=+-¥ sts vi(P P2 “Pm ng Bad 
aor 2: (p, * Pr. Pm) Pi Pr Pm 


is true for all n> p, - p>. -Py_1 * Pa. Where 


PY Pr" -~ Pm-i Pm Pm ~ 1) - Pn 
5 


Ca = Vso = Wir > BaP)! 


i=] 


iS a constant which does not depend on v. 
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— VD, + Pr--Pm) (Pm - 


“i+ j,2i+l>p,,+1, we find that the product 


» Pj, and 
Pm) (22) 
(23) 

1) (24) 


Proof 


Proposition 6 is used for this proof. 


Let m be a number such that > p, * P".-°Pm-| * Po, The sum > S@is split into two sums as 


t=] 





follows 

: py er eee 
n Py Poo Bm Pm n Pet Py Dyn” Pm- EP Pre Be j 
> s@= SSO + Ys < 2S + > Si) = 
ist isl 1 Py Py Pm Pm +l FP Py Pmt Pm +l 

ie 
“Pa-t'Pm | P Pm “h “Pr Pm 
= ~ ys0- a 2 Ste: Det ag) 
i=, 


For the second sum the inequality (22) is applies resulting in the following inequality 
, eee 
Py Py 2 Pm Pm | PP Pm | 


y sus Yi s@+ fi: Yi(Pr: P2~Pm) *¥2(Pr°P2--Pm)]- (25) 
i=l =k 


i= Dy 


Calculating the last sum, the inequality (25) becomes 


{ro q Ne 
i i i 
i 





: bi ei | ea 
n Pu PsP Pm i. eae ae 
Pee eae Pu P2-Pm | J | Py “Pm | 
Y s@s< DG ean (eye eae ee 
i=l i=l 
i rs TN Pal 
+ 2421 Pa Pm):| | == |= = Df (1 Pa Pn) + ¥ 2( Pr Pe Pad) 
Pi P27 Pm i 7 GO 
no n f n | 
Based on the double inequality | Se ee we find 
£ Pv P2-Pm | Pi P2--°Pm | Py P2--Pm | 
n VilPi-Ps-P_) 9 =-Vi(PL-P2--Pa) +¥ 2 Pi Po -Pr) 
> Si). ni+2 n+C,. 
i=l 2-(Dy + P2---Pm) Pr *P2~-Pm 


Dividing by » and using Proposition 4, the equation (22) is found true. & 


4. Conclusions 





The inequality (22) extends the results presented by Tabirca [1997] and generates several 


inequalities conceming the function S, which are presented in the following: 


30 


5 


a l n 
© m=1 => (n> 4) S(n)=—- YS) < 0375-n= 0.75 = 
n i=l Hn 





= l n 24 
¢  m=2 = (n> 18) S(m)=—- } Si) < 0.29167-n+176 + — 
n i=l nn 
ms a 5? 
. m=3 = (n> 150) S(m)=+. 57 $i) < 0243. 735-12 
n i=l n 

176859 





=. 1 n 
© m=4 > (> 1470) S(n)=—- > Si) < 0.215-n = 4515- 
n i=l "1 
The coefficients of n from the above inequalities are decreasing and the inequalities are stronger and 


stronger. Therefore, it is natural to investigate other upper bounds such us the bound proposed by 


= I< 2:n 
Tabirca [1997] S(n) = —-> Si) < ia Ibstedt based on an UBASIC program [Ibstedt 
n nn 


r=] 


= L wee, n 
1997] proved that the inequality S(m) = —- Yso < ries holds for natural numbers less than 
nn 


isl 

5000000. A proof for this results has not been found yet. 
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THE SMARANDACHE PERIODICAL SEQUENCES 


by 
M.R. Popov, student Chandler College 


1. Let N be a positive integer with not all digits the same, and N’ its digital reverse. 

Then, let NI= abs (N-N’), and NI1' its digital reverse. Again, let 
N2 = abs (NI - Nl’), N2' its digital reverse, and so on, where abs x is the 
absoluth value of x. 

After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is periodical (because if N has, say, n digits, all other 
integers following it will have n digits or less, hence their number is limited, and 
one applies the Dinichlet’s box principal). 


For examples: 
a. If one starts with N = 27, then N' = 72; 
abs (27 - 72) = 45; its reverse is 54; 
abs (45 - 54) = 09, ... 
thus one gets: 27, 45, 09, 81, 63, 27, 45,...; 
the Lenth of the Period LP = 5 numbers (27, 45, 09, 81, 63), 
and the Lenth of the Sequence ‘till the first repetition 
occurs LS = 5 numbers either. 
b. If one starts with 52, then one gets: 
92-27, 45-09° 81.63.. 27,435.82 
then LP = 5 numbers, while LS = 6. 
c. If one starts with 42, then one gets: 
42, 18, 63, 27, 45, 09, 81, 63, 27, ...; 
then LP = 5 numbers, while LS = 7. 


For the sequences of integers of two digits, it seems like: 
LP = 5 numbers (27, 45, 09, 81, 63; or a circular permutation of them), and 
5 <=LS =7. 


Question 1: 

Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence ‘till the first repetition occurs for: 
the integers of three digits, and the integers of four digits. 
(It's easier to write a computer program in these cases to check the LP and LS.) 


An example for three digits: 
324,198,695. 297, 495,099. 891, 6935. 0.03 


(similar to the previous period, just inserting 9 in the middle of each number). 
Generalization for sequences of numbers of n digits. 


. Let N be a positive integer, and N’ its digital reverse. 
For a given positive integer c, let Nl = abs (N'- c), and NI its digital reverse. 
Again, let N2 = abs (N1'- c), N2' its digital reverse, and so on. 


After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is periodical (same proof). 


For example: 
If N = 52, and c = I, then one gets: 
52, 24, 41, 13,.30, 02, 19; 90, 08, 79, 68, 85, 57, 74, 46, 63,35, 52; 2.3 
thus LP = 18, LS = 18. 


Question 2: 
Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence ‘till the first repetition occurs (with a given non-null c) for: 
the integers of two digits, 
and the integers of three digits. 
(It's easier to write a computer program in these cases to check the LP and LS.) 


Generalization for sequences of numbers of a n digits. 


. Let N be a positive integer with n digits ala2 ... an, and c a given integer > I. 
Multiply each digit ai of N by c, and replace ai with the last digit of the product 
al X C, say it 1s bi. Note NI = b1b2 ... bn, do the same procedure for N1, and so on. 
After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is a periodical (same proof). 


For example: 
If N = 68 and c =7: 
68, 26, 42, 84, 68,...; 
thus LP = 4, LS =4. 


Question 3: 
Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence ‘till the first repetition occurs (with a given c) for: 
the integers of two digits, 
and the integers of three digits. 
(It's easier to write a computer program in these cases to check the LP and LS. 


Generalization for sequence of numbers of n digits. 


33 


4.1. Smarandache generalized periodical sequence: 

Let N be a positive integer with n digits ala2 ...an. If f is a function defined on 
the set of integers with n digits or less, and the values of f are also in the same set, 
then: 
there exist two natural numbers i <j such that 


f(f(... f(s) ...)) = £(FCE( ... f(s) ...))), 
where f occurs i times in the left side, and j times in the right side of the previous 
equality. 
Particularizing f, one obtains many periodical sequences. 
Say: 
If N has two digits ala2, then: add ‘em (if the sum is greater than 10, add the 


resulted digits again), and substract ‘em (take the absolute value) -- they will be the 
first, and second digit respectively of Nl. And same procedure for N1. 


Example: 
75, 32, 51, 64, 12, 31, 42, 62, 84, 34, 71, 86, 52, 73, 14, 53, 82, 16, 75, .. 


4.2. More General: 
Let S be a finite set, and f: S ----> S a function. Then: 
for any element s belonging to S, there exist two natural numbers i <j such that 


f(f(... f(s) ...)) = FEEL... f(s) ...))), 


where f occurs i times in the left side, and j times in the nght side of the previous 
equality. 


Reference: 
F. Smarandache, "Sequences of Numbers", University of Craiova Symposium of 
Students, December 1975. 
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THE PRIMES IN SMARANDACHE POWER PRODUCT SEQUENCES 


Maohua Le and Keyian Wu 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract 


For any positive integer k, let A, be the Smarandache 
k-power product sequence. In this paper we prove that if k is 
an odd integer, with k>1, then A, contains only one prime 2. 


= 


In [1], Iacobescu defined the sequence {1+¢;C9...C,} ,215 
is the Smarandache cubic product sequence, where c, 1s the n-th 
cubic number. Simultaneous, he posed the following question: 
Question: Hou many primes are in the sequence {1+¢,C3...C,),-; 2 
We nou give a general definition as follows: 
For any positive integers k, n let 


(1) a,(n) = 1+ 1*2* nk, 


x 


and let A, = {a,(n)},.,. Then A, 1s called the Smarandache 
k-power product sequence. In this paper we prove the following 
result: 

Theorem. [fk is an odd integer, with k>1, then A, 
contains only one prime 2. 

Clearly, the above result completely solves [acobescu's 
question. 

Proof of Theorem. We see from (1) that 


(2) a(n) = 1 + (n!y¥. 
If k is an odd integer, with k>1, then from (2) we get 


(3) a,(n) = 1§ ~ (n!)* 
=(1+a!\(1 -n! + (n!¥ -... - (nt)? + (nt). 


When n = I, a,(1) = 2 1s a prime. 
When n> 1, since 


Lat > land tnt (n'y -... - (ny? = (nel = 
Cn Ge oa) nl) eS 1, 


we find from (3) that a,(n) is not a prime. Thus, the sequence A, contains only one prime 2. 
The theorem is proved. 


Reference: 
l. F. lacobescu, "Smarandache partition type and other sequences", Bulletin of Pure and 


applied Sciences, 16E(1997), No.2, 237-240. 
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A NOTE ON THE PRIMES IN SMARANDACHE UNARY SEQUENCE 


Maohua Le and Kejyian Wu 
Zhanjiang Normal college, Zhanjiang, Guangdong, P.R.China 


Abstract 


For any positive integer n, let p, be the n-th prime, 
P, 
and let u(n)=(10 -1)/9. In this note we prove that if 
p, = 1, 13, or 19 (mod 20), and 2p,+1 is also a prime, then u(n) is not a prime. 


For any positive integer n, let p, be n-th prime, 


Pa > 
and let u(n)=(10 -1)/9. Then the sequence U = {u(n)},-; 
is called the Smarandache unary sequence (see [2]). 
It is an odd question that if U contain infinit many primes? 
In this note we prove the following result: 
Theorem. If p, = 1, 13, or 19 (mod 20), and 2p,~1 is also a prime, then u(n) is not a prime. 
By using the above result, we see that both u(12) and 
u(15) are not pnmes. 
Proof of Theorem. Let q=2p,+1. By Fermat's theorem 
(see[1], Theorem 71]), if q is a prime, then we have 


(1) 10%! = 1 (mod q). 
From (1), we get 
Pn Pr 
(2) (10 +1)(10 -1)=0 (mod q). 


Since q is a prime, we have either 


Pn 
(3) qi 10 +1 
or 

Pn 
(4) GUiOe ack, 
by (2). 


We nou assume that p, satisfies p, = |, 13, or 19 (mod 20). 
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Then p, is an odd prime. Hence, if (3) holds, then we have 


where (-10/9) is the Legendre symbol. Since q = 2p,+1, 
we hawe q = 3 (mod 4) and (-1/q) =-1. Therefore, we obtain from (5) that 


(6) (10/q) = (2’qXS/q) = -1. 
Hoewer, since q = 3, 27, or 39 (mod 40) if p, = 1, 13, or 19 (mod 20) respectively, we have 


= -1,1fq = 3 or 27 (mod 40); 
(7) (2iqy= | (5/q) = 


; 1, if q = 39 (mod 40). 
We find for (7) that (10/q) = 1, which contradicts (6). It implies that (3) does not hold. Thus, by 
(4), we get 


(8) gq! Su(n). 


Notice that qz9 and 1<q<u(n). We see from (8) that q u(n) and u(n) is not a prime. The 
theorem is proved. 


References: 

Ll. G.H.Hardy and E.M.Wnight, "An Introduction to the Theory of Numbers", Oxford 
University Press, 1937. 

2. F.lacobescu, "Smarandache partition type and other sequences", Bulletin of Pure and 
Applied Sciences, 16E (1997), No. 2, 237-240. 
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SMARANDACHE CONCATENATED POWER DECIMALS 
AND 
THEIR IRRATIONALITY 


Yongdong Guo and Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract 


In this paper we prove that all Smarandache concatenated 
k-power decimals are irrational numbers. 


For any positive integer k, we define the Smarandache concatenated k-power decimal a, 
as follows: 


a, = 0.1234567891011..., &, = 0.149162536496481 100121... 


(1) 
@;, = 0.1827641252 16343512729 10001331..., ..., ete: 


In this peper we discuss the irrationally of a,. We prove the following result: 


Theorem. For any positive integer k, «, is an irrational number. 
Proof. We nou suppose that a, 1s a rational number. 
Then, by [1, Theorem 135], a, is an infinite periodical decimal such that 


(2), = 0.a)...a a. a, 


were r,t are fixed integers, withr20 and t>0,a,,..., a, a.;, ..., a,., are integers satisfying 
Os ae OG =, 2.25748). 
However, we see from (1) that there exist arbitrary manv 
continuous zeros in the expansion of «,. Therefore, we find 
from (2) that a.., =... =a.,=0. It implies that «, is a finite decimal; a contradiction. 
Thus, a, must be an irrational number. The theorem is proved. 
Finally, we pose a further question as follows: 
Question. Is a, a transcedental number for any positive integer k? 
By an old result of Mahler [2], the answer of our question is positive for k=1. 
References: 
l. G.H.Hardy and E.M.Wnight, "An Introduction to the Theory 
of Numbers”, Oxford University Press, Oxford, 1938. 
2 K.Mahler, “Aritmetische Eigenschaften einer Klasse von 
Dezimalbruchen"”, Nederl. Akad. Wetesch. Proc., Ser.A, 40 (1937), 421-428. 
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ON THE PERFECT SQUARES IN SMARANDACHE CONCATENATED 
SQUARE SEQUENCE 


Kejian Wu and Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract 


Let n be positive integer, and let s(n) denote the 
n-th Smarandache concatenated squre number. In this paper 
we prove that if n = 2,3, 4, 7, 8,9, 11, 12, 14, 16, 17, 18, 20, 21, 22, or 25 (mod 27), 
then s(n) is not a square. 


In [1], Manmutha defined the Smarandache concatenated 


~ 


square sequence {s(n)},., as follows: 


(1) s(1)=1, s(2)=14, (3) = 149, s(4) = 14916, 
3(5) = 1491625, .... 


Then we called s(n) the n-th Smarandache concatenated 
square number. Mammutha [1] conjectured that s(n) ts 
never a perfect square. In this paper we prove the following result: 
Theorem. 
Ifn = 2, 3,4, 7, 8,9, 11, 12, 14, 16, 17, 18, 20, 21, 22, or 25 (mod 27), 
then s(n) is not a perfect square. 
The above result implies that the density of perfect squares in Smarandache concatenated 
square sequence is at most 11/27. 
Prof of Theorem. We now assume that s(n) is a perfect square. 
Then we have 


(2) s(n)=x?, 


were x is a positive integer. Notice that 10‘ = 1 (mod 9) for any positive integer k. 
We get from (1) and (2) that 


(3) s(n) = 1?=2?=... +n? = 1/6 n(n=1)(2n+1) = x? (mod 9). 


It implies that 


100 


(4) n(n~1)(2n+1) = 6x* (mod 27). 
[If n = 2 (mod 27), then from (4) we get 2*3*5 = 6x" (mod 27). It follows that 
(5) x? = 5 (mod 9). 


Since 5 is not a square residue mod 3 , (5) is impossible. 
Therefore, if n = 2 (mod 27), then s(n) ts not a square. 

By using some similarly elementary number theory methods, 
we can check that the congruence (4) does not hold for the 
remaining cases. The theorem is proved. 


Reference: 
1.H.Marimutha, "Smarandache concatenate type sequences", 
Bulletin of Pure and Applied Sciences, 16E (1997), No. 2, 225-226. 
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THE MODULE PERIODICITY OF SMARANDACHE CONCATENATED ODD 
SEQUENCE 


Xigeng Chen 
Maoming Educational College, Maoming, Guangdong, P.R.China 


Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract 


In this paper we prove that the residue sequence of Smarandache concatenated odd 
sequence mod 3 ts periodical. 


Let p be a prime. For any integer a, let <a>, denote the least nonnegative residue of a mod p. 
Furter, for an integer sequence 
A = {a(n)},-;, the sequence {<a(n)>,},-, 1s called the residue sequence of A mod p, and 
denoted by <A>, 
In [1], Marimutha defined the Smarandache concatenated odd 


7 


sequence S={s(n)},-,, where 
(1) s(I=l, s(2)=13, s(3)=135, s(4)=1357, .... 


In this paper we discuss the periodicity of <S>,. Clearly, 
if p=2 or 5, then the residue sequence <S>, is periodical. 
We now prove the following result: 


Theorem. If p=3, then <S>, is periodical. 

Prof. For ahy positive integer k, we have 10* = 1 (mod 3). 
Hence, we see from (1) that 
(2) — s(n) = 143+5+...+(2n-1) = n? (mod3). 
Since 


| 0, if n = 0 (mod 3); 
(3) <n>,=l Lif n= 1 or2 (mod 3), 


we find from (2) and (3) that 
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| 0, ifn = 0 (mod 3); 
(4) <s(n)>; =! , 
1, ifn = 1 or 2 (mod 3), 


Thus, by (4), the sequence <S>, = {<s(n),>},-, 1s periodical. 
The theorem is proved. 
Finally, we pose the following 
Question. Is the residue sequence <S>, periodical for every odd prime p? 


Reference: 
1.H.Marimutha, "Smarandache concatenate type sequences”, Bulletin of Pure 
and Applied Sciences, 16E (1997), No. 2, 225 - 226. 
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ON A CONJECTURE CONCERNING THE SMARANDACHE FUNCTION 


I. Prodanescu 
Lahovan College, Rm. Valcea, Romania 


L.Tutescu 
Vladimirescu Military College, Craiova, Romania 


Let S : Z’ --> N, S(n) is the smallest integer n such that n! is divisibil by m (Smarandache 
function), for any m € Z*. 
Then the following Diophantine equation 
S(x) = S(x+1), where x > 0, 
has no solution. 


Some remarks: 
S(1) = 0. Leta >2, then S(a) + 0. 

Anytime S(a) # 1, because 1! = 1 =0! and 1>0. 
Lemma. 

Ifa >2 and S(a) = b, then (a,b) = 1. 
Proof: 

ae 
Leta=p,...p,, with all p, distinct pnme numbers, its canonical factor decomposition. 


| im r | 
Then S(a)=max/S'p, /..., slp, bd 


Por 
{ 1 
But S'p, is a multiple of p,, Vie {1,..., s}. 
Therefore, =q € {py, ..., p,} such that q divides S(a), but q divides a, too. Q.E.D. 


These results do not solve the Conjecture 2068 proposed by Florentin Smarandache in 
1986 (see [1]) and republished by Mike 
Mudge in 1992 as problem viii, a) (see [2]). 


References: 
] R.Muller, "Smarandache Function Journal", New York, Vol. 1., December 1990, 37. 
M.Mudge, "The Smarandache Function” tin <Personal Computer Word>, London, July 
1992, 420. 


=e 
i 
heed 
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Remark: . 7 

Professor Lucian Tutescu considered that this conjecture may be extended for S(ax + B) = 
S(yx + 6) equations, 
where (ax -— 8, yx + 6)= 1 anda, B, y, 6 € Z. 
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Erdos Conjecture I. 


F. SAIDAK 


ABSTRACT. An old conjecture of Paul Erdés [6] states that there 
exist only 7 integers 4 = 4,7,15,21,45,75 and 105 such that the 
difference A — 2" is a prime for all B for which it is at least two. It 
is known that the conjecture is true for all A < 277, as Uchiyama 
and Yorinaga have verified in 1977 ([21)), and in this short pa- 
per I show how it is related to other famous unsolved problems in 
prime number theory. In order to do this, I formulate the main 
hypothetical result of this paper - a useful upper bound conjec- 
ture (Conjecture 3.), describing one aspect of the distribution of 
primes in various special forms, paying a brief attention to Fermat, 
Mersenne, Fibonacci, Lucas and Smarandache sequences, and I de- 
bate some side effects of the most surprising results it implies. At 
the end I also give connections of the questions discussed to other 
important areas of prime number theory, such as topics from the 
theory of distribution of primes in denser sequences, and along the 
way I mention some further conjectures of Erdés that have relevant 
applications there. 


1. Sorbents. 
Let me introduce the following notation: 


DEFINITION 1. Let f and g be two functions such that for every 
real number k > 1 there exists an integer constant xo such that for all 
Z > Zo we have f*(r) > g(x), then we will writeg« f. If fg 
and g < f at the same time, we'll say that f and g belong to the same 
sorbent, S say, and we'll write f = g. 


Sometimes we might also write f = s(g), s denoting the sorbent 
allocating map, or simply f = g in cases when there is no possibility 


1991 Mathematics Subject Classification. 11A07, 11N25. 
Key words and phrases. Primes. Distribution of Primes, Prime Number Theory, 
Smarandache Sequences. 


of confusion in notation. To sketch the use of sorbents I give a very 
elementary, but strikingly far reaching application. 
Let f and g be two polynomials such that f = g, then 


(1) s(x(f)) =s(f, 9)-s(7(g)). 


where s is again the sorbent function, while ¢{f,g) is either 0 or 1 
according to whether f and g have the same irreducibility properties 
or not. One can write this equivalently as 


CONJECTURE 2. If A and B denote any one variable functions 
(polynomials in particular}, then we have 


(2) p(C = A.B) = s/f, g)-e(A).o(B), 


where p(H) is the density function corresponding to function H. an 
s(f,g) ts here again either 0 or 1 like before, depending only on whether 
C is trivial or not. 


This also covers the case of the problem of occurences of primes of 
a given special form (A) as values of a given function (B), and happens 
to be in a close connection to the arithmetical functions theory, linking 
distribution of primes to things as diverse as odd perfect numbers. 

At the same time one also immediately sees its direct relation to the 
results of the famous Bateman-Horn {1] quantitaive form of Schinzel’s 
[17] Hypothesis H. 


2. The Upper Bound Conjecture. 


In order to develop possible implications of the Conjecture 2 into 
something more precise and useful, it is necessary to recall the basic 
property of the simple prime density function. The Prime Number 
Theorem ({13]) states that 


a(x) ~ Li(x) = lim( (< +f ee Zs Ls(z) = S “(log x). 


e730 
n=2 





the first estimation being due to Gau8, the second one due to Dirichlet. 
By definition, the local prime density, or equivalently the probability 
of primality of an integer in a small nbd of x. p,(r) can be recovered 
from this equation by (see {11!) differentiating the corresponding prime 
distribution function. In general hold 


(3) px(z) = D,(z) = (logz)~*, 


and considering further a generalization to problems concerning the 
distribution of primes in “sparse” sequences and special forms, noticing 


107 


that D(z) < z for all D, implying 0 < p < 1, gives us the simple 
inequation 


(4) p(W = {m,m,-+-.me}) < []o(rs). 


where the equality in (4) occures iff W is a stochastically independent 
set of integers. This is in turn equivalent to saying that if we let C be 
the set of all primality restrictions that are put upon a sequence S{n). 
or conditions the sequence S{n) must obey, then there exists a function 
f such that 


(3) D(Sin)) = (z. Stn) ~ FEV a15(H)) ~ #0) ff SU)) at 
i=] 1 


where f is bounded and depends only on the size and the structure 
of the condition set C. Furthermore f has a regular, approximable 
behaviour in all fixed. non-trivial cases, and its global properties can 
be deduced from arithmetical structure of integers in the particular 
sequence S(n). 

In terms of sorbents we in fact explicitely conjecture that f < 1, 
and that for a dense set of f we also have! f = 1. The first, weak 
assumption gives us that for all sequences S(n) defined in a closed 
arithmetical manner the corresponding distribution function D(S) sat- 
isfies the inequality 


S-lry) 


3 \Z; 
(6) Riss << i (log:S“*(2))~? dé, 
1 


S~! denoting the inverse map of S, and it is plausible to conjecture 
that the “order” inequality in (6) could be replaced by the standard 
one for all sufficiently large z, and therefore hypothesize that we always 
have correctness of the following UB Conjecture, in the above notation 
Written as 


CONJECTURE 3. For all S(n), and all x > Xo hold 
5-Uz) 


Soe 
(7) m(z,S)< / (log S~*(t))~* dt. 


This sort of a thing is however justified only by establishing a deeper 
connection of the result (c.f. [15}) to a different “maximal prime den- 
sity” conjecture of Erdés [7'. 


‘the situation is a bit more delicate than one could pressume, as Graham 
demonstrated in /9]. His result can also be used to justify the density conjecture 
mentioned. 
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3. Mersenne and Fermat Primes. 


As far as applications of the UBC are concerned. sparse sequences, 
such as functions of powers of integers, that are obviously arithmetically 
closed, are now evidently a very suitable point to start at, for if their 
local density p*(zx) satisfies, say, the inequality 


gains 


p(x) < e(z7'“*) =e 


[reser ae < f logo"(t) dt < f Kk. 


fcr some constant A. implying in conjunction with the Conjecture 3 
that D(S(n)) = r{az, S(n)) will converge. i.e. will satisfy 


(8) D(S(n)) =1. 


This implies, for instance, that denoting F, the n-th Fermat number. 
and F(z) the number of Fermat primes below zx, the for all x we have 


then 


N 
See eee 92"7\-l = 1 = 
F(z) <54 dia, 2 (82 yA < b+ Té log) ea 
showing that it is rather unlikely that any new Fermat prime will ever 
be discovered?. 

Now, back to the old conjecture of P. Erdés [7], introduction of 
the ideas from the beginning of this paper shows that an analogy of 
a parallel between twins and Goldbach ([5!) can be obtained for the 
Erdés and Fermat problem here. There is nothing to it, really, bv 
considering a generalization to an arbitrary function /(zr), the questions 
about distribution of primes in “sequences” f(r) and 4 — f(z) are 
complementary. Indeed, all we are interested in are integers 4 such 
that f(z) is a prime for 


z= 1,2,3,---,f7(A). 


Obviously, by the above. as long as f(z} increases to infinity sufficiently 
slowly, the number of wanted -As has to be finite. What does sufficiently 
mean here? Evidently as soon as log f = 1 we should be alright. 

This means that, for instance. the number of integers A such that 
the difference 4 — n! is a prime for all n for which it is positive is 
going to be greater than what it was in the similar Erddéds problem 
due to nothing but tendencies of growth of inverses of the functions 
concerned. 


7A conjecture of Selfridge ‘18). 


109 


For Mersenne primes the situation is different. By definition S (7) = 
— 1, giving by above something like 


(9) a : dt sl ma : dt. 
i=1 log S(t) log 2 1, logt 


Now, as far as the conditions on primality of 2" — 1 are concerned, 
nothing explicit? can be said beyond the fact that n must be a prime 
itself. So, a uniformity property of potential divisors of n that give S(n) 
prime is expected, and in fact can be show to strongly suggests a direct 
connection to the simple Eratosthenes sieve result. The only effect of 
this we care about is that except for the necessity of a factor 2. needed 
due to exclusion of even exponents n used in the sieve, everything stays 
unchanged, giving the conjecture f(C) = 2. 

Denoting M(z) the number of Mersenne primes below zx, one now 
immediately sees that 





e*. loglogz 
y Non See gn _*. Pi i SE ecOe= 
(10) M(x) = 7 (Zz, 2 05 in logp log 5 


This last asymptotic relation (10) is known as S. S. Wagstaff’s conjec- 
ture [22], correcting the previous 1964 heuristical result of D. B. Gillies 
[8]. Therefore in sorbent theory notation we may conclude that 


F(z) =1, M(z) =loglogr. 
4. Fibonacci and Lucas Primes. 


As far as Fibonacci (FZ) and Lucas (Z,) numbers are concerned, 
we have famous formulas like 


1+V5., ,1-Vv5,, 
where 

Anv3 i, : 

5 t |! =]. 


so, denoting [x] the integer part function, (11) gives 

F, = [c™! +1+ (-1)", 
where c is the real number (1 + /5)/2, and an obvious connection 
to the Mersenne prime case is clearly visible. In fact, the existence of 
connection based strictly on the fashion of increase of the terms of these 
two sequences is what the main idea of sorbents, and their quantitative 


characteristics - Conjecture 3. is all about. Same thing happens for 
arbitrary Smarandache sequences (S,) based on properties of digital 


3this is again just a conjecture we know very little about ... 
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patterns of integers, although to treat exact behaviour of distribution 
functions of a particular sequence always needs an additional care. But 
in general 


(12) log: = log i" =loeL, = loess, = n: 


and due to existence of bounds on conditional divisibility properties of 
terms of all these cases we also must have: 


F(z) < loglogz, Liz) < log!ogz. 
and we can conjecture that 
(13) PES) | = DL ae) = DUS (a) = Mis) = loglog\, 


For certain special cases this could be made more precise through a dis- 
cussion concerning the corresponding condition sets C, although we'll 
stay contempt with the illustration of this idea we gave in the case of 
Mersenne primes distribution. 
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_ All Solutions of the Equation S(n) + d(n) =n 
Charles Ashbacher 
Charles Ashbacher Technologies 
Box 294 


Hiawatha, [A 52233 USA 
e-mail 71603.522@compuserve.com 


The number of divisors function d(n), is a classic function of number theory, having been 
defined centuries ago. In contrast, the Smarandache function S(n), was defined only a few 
decades ago. The purpose of this paper is to find all solutions to a simple equation 
involving both functions. 
Theorem: The only solutions to the equation 
S(n)+d(n)=n, n > 0 

are 1, 8 and 9. 
Proof: Since S(1) = 0 and d(1) = 1 we have verified the special case of n = 1. 
Furthermore, with S(p) = p for p a prime, it follows that any solution must be composite. 
The following results are well-known. 
a) d(p?) .... p?® )=(al +1) 2. -@k +1) 
b) S(p*) < kp 
c) S(p?!... p2*) = max { S(p2!) . . . S(@p3*) } 
Examining the first few powers of 2. 

S(2?)=4, d(2?)=3 

S(2° )=4 and d(2* ) =4 which is a solution. 

S(2*) = 6. d(2*) =5 
and in general 

S(2*) < 2k and d(2*¥)=k+1. 
It is an easy matter to verify that 


2k+k+1=3k+1 < 2* 


fork > 4. 


Examining the first few powers of 3 


S(32) = 6 and d(3”) = 3, which is a solution. 
S(33) = 9, d(3%) =4 


and in general, S(3*) < 3k and d(3*)=k~+1. 
It is again an easy matter to verify that 
3k+k+1 < 3* 
fork > 3. 
Consider n= p* where p > 3 is prime andk > 1. The expression becomes 
S(p*) + d(p*) < kp+k+1=k(pti)+1. 
Once again, it is easy to verify that this is less than pr for ys. 


Now, assume that n= p?? ... p2*,k > 1 is the unique prime factorization of n. 


Case 1:n =p po, where pp > p,. Then S(n) = ps and d(n) = 2 * 2=4. Forming the 
sum, 


po +4 

we then examine the subcases. 
Subcase 1: p; = 2. The first few cases are 

n=2*3, SHy)+d(n) =7 

n=2*5, Sa)+d@)=9 

n=2*7, S(n)+d(n)=11 

n=2*11,S(n)+d(m) = 15 
and it is easy to verify that S(n) + d(n) <_ n, for po a prime greater than 11. 
Subcase 2: p; = 3. The first few cases are 
S(n) + d(n) =5 +4 


S(n) + d(n) =7+4 
1, Sm) + d(n) = 11+4 


’ 


and it is easy to verify that S(n) + d(n) < n for po a prime greater than 11. 


Subcase 3: It 1s easy to verity that 
p2 + 4 < pipe 
forp; > 5,p2 > pr. 
Therefore, there are no solutions forn=p,p2, pi < po. 
Case 2:n = pips’, where ay > landp; < po. Then S(n) < agps and d(n) = 2(a2 + 1). 
S(n)+d(n) < agpe + 2(a2 + 1) = agpe + 2a, +2 
We now induct on ag to prove the general inequality 


ao 


apo 2a, 7-2 < PiP> 


Basis step: ag = 2. The formula becomes 


2p +4+2=2po +6 on the left and 


Pi P2p2 on the right. Since pp > 3,2+ - < 4and pp. > 6. Therefore, 
i 
23 m ~ Pie 


and if we multiply everything by po, we have 
2p2+6 < prpope. 
Inductive step: Assume that the inequality is true fork > 2 
kp) + 2k +2 : pips. 
and examine the case where the exponent is k + 1. 
(k+ 1)po + 2(k + 1) +2 =kpy + pop + 2k +2 +2 (Kkpo + 2k +2) + po +2 
< pips +po+2 by the inductive hypothesis. 
Since pips whenk > 2 is greater than pz ~ 2 is follows that 
piph +po+2 < pip3*?. 


Therefore, S(n) + d(n) < n, wheren=p:ps .k > 2. 
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Case 3:n=py'po. where a; > 1. 

We have two subcases for the value of S(n), depending on the circumstances 
Subcase 1: S(n) < apy. 

Subcase 2: S(n) = po. 

In all cases, d(n) = 2(a; + 1). 

Subcase 1: S(n)+d(n) < ap; + 2(a; +1) =aypy +2a; +2. 


Using an induction argument very similar to that applied in case 2, it is easy to prove that 
the inequality 


ap, + 2a,+2 < pipe. 
is true for alla; > 2. 
Subcase 2: S(n) + d(n) = po + 2(a; + 1) = po + 2a, +2 
It is again a simple matter to verify that the inequality 
po +2ai+2 < pi'pe 

is true for alla; > 2. 
Case 4:n=pi'ps’, where p; < po andaj,a, > 2. 
d(n) = (a; + 1)(a2 + 1) 
Subcase 1: S(n) < ajp; 

S(n) + d(n) < aipi + (a1 + 1)(@2t+1) < po + py @e+ I =pr(a+2) < 

py'p3’ 

Subcase 2: S(n) < agpo 

S(n) = d(n) < aspo + (a, > 1a +1) < pP+ pHa +l =pR(a+2) < 


ay ,.22 
Py Po 


Case Sin =p; ssp, where k 2 2. 
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The proof is by induction on k. 
Basis step: Completed in the first four cases. 
Inductive step: Assume that for n; = py* ... py*.k >2 
ap; +(ar+1)...(a+1) < m 
where S(n|) < a;p;. Which means that 
S(m|) + d(m) < ny. 


Consider no = By oe Pe Peri: 


Subcase 1: S(n2) = S(ni). Since pgs; > 5, it follows that (api; +1) < bit and we can 
this in combination with the inductive hypothesis to conclude 


api + (a, +1)... (ae + Dei +1) < mpet, 
which implies that S(n2) + d(n2) < no. 
Subcase 2: S(m2) > S(n,), which implies that S(ng) < ay.) px+1. Starting with the 
inductive hypotheses 
ap tye eset) Spr cape 
and multply both sides by ay.:p,-; to obtain the inequality 
A;Pi8pi Pei + Ageipesi(a; + 1)... (a, +1) < py... pet ansi Dea 
Since py; > 5, it follows that 
Pr eaePp eee Peer S Pree Pe Pe 
and with agz;ppe1 > (+1 + 1), we have 
Ac~1Pe=1 + (a, +1)... (ae + (aren + 1) < 
Pri Pk+i + Ag~1Pe-1(@i + 1)... (am > 1). 
Combining the inequalities, we have 


Qe-} 


Ae+iPk+1 + (a, +1)... (ae + Warn +1) < pt... pepe 
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which implies 


S(n2) + d(ng) < n. 


Therefore, the only solutions to the equation 
S(n) + d(n) =n 


are 1,8 and 9. 
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An inequality between prime powers dividing n! 
Florian Luca 


For any positive integer n > 1 and for any prime number p let ep(n) be the 
exponent at which the prime p appears in the prime factor decomposition of n!. In 
this note we prove the following: 


Theorem. 
Let p <q be two prime numbers, and let n > 1 be a positive integer such that 


pq|n. Then, 
pein) > gil”, (1) 


Inequality (1) was suggested by Balacenoiu at the First International Confer- 
ence on Smarandache Notions in Number Theory (see [1]). In fact, in [1], Balacenoiu 
showed that (1) holds for p = 2. In what follows we assume that p > 3. 


We begin with the following lemmas: 


Lemma 1. 


(1) The function 
f(z) = (2) 
~ logz 7 
ts increasing for x > e. 


(ii) Let p > 3 be a real number. Then, 
z > (p—1)log,(z) for z > p. (3) 


(tit) Let p > 3 be a real number. The function 





(2) z~ (4) 
ET 
9eN0) = 5 = (p= 1 bog, (2) 
is positive and decreasing for x > p(p+ 2). 
(iv) 
: 2 log( 
POEs OREN. Gone 3) 
p logp 
(v) ‘i : 
Prd > log(p + 2) for p> e. (6) 
Pp log p 
Proof. (i) Notice that 
df 1 Zz 1 
7 ae con (log (=) + (=)) >0 for z > e. 
(i) Suppose that z > p > 3. From (i) it follows that 
-1 -1 
——>T—2F (7) 


log z 7. logz ~ logp 
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Inequality (7) is clearly equivalent to 


logzr 
log p 





z>(p-1) = (p — 1) log, (z). 


(itt) The fact that g(r) > 0 for z > p > 3 follows from (ii). Suppose that 

xz > p(p +2), and that p > 3. Then, 
dgp _ —log(p)((p — 1)zlog x — (2logp + p— 1)z + 2(p — 1)) (8) 
dz z((p—1)logz — zlogp)* 


From (8), it follows that in order to check that dg,/dz < 0 it suffices to show that 
(p— 1)rlogz — (2logp+p—1)z>0, 

or that ioe 9 
loge > (2°87 +1) = (7 +): (9) 


The left hand side of (9) is increasing in x. By (i), the right hand side of (9) is 
decreasing in p. Thus, since p > 3, and z > p(p + 2) > 15, it suffices to show that 
inequality (9) holds for z = 15 and p = 3. But this is straightforward. 


(iv) Inequality (5) is equivalent to 


prt? > (p+ 4), 
or 4 4 /4y4 
: 4yP 4yP 
p = (a |) =[(1+5) (10) 
Since 
e>(l+z)'/* forall z>0, (11) 


it follows, from inequality (11) with z = 4/p, that 


e> (1+ 5)". (12) 


From inequality (12) one can immediately see that (10) holds whenever p > e?. 
(v) Follows from arguments similar to the ones used at (iv). 


For every prime number p and every positive integer n let 7,(n) be the sum of 
the digits of n written in the base p. 


Lemma 2. 


Lct p < q be two prime numbers and let n be a positive integer. Assume that 
pq|n. Then, 


(i) t_(n) > 2. 
(#1) tp(n) < (p— 1) log, (n). 


Proof. () Since n > 0 it follows that r,(n) > 1. If 7,(n) = 1, it follows that 
n is a power of q which contradicts the fact that p | n. Hence, 7,(n) > 2. 


(it) Let n = pql for some integer / > 1. Let 


gl = ao +aip+...+ agp’, 
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where'0 <a; <p—1for1<i<s ,anda, #0, be the representation of gi in the 
base p. Clearly, 
s= {log, (gt)} < log, (4). 
Since 
n= pql =appt+aip? +... t+a,p**?, 


it follows that 


s 


Tp(n) = So ai < (p—1)(s +1) < (p—1)(log, (ql) + 1) = (p— 1) log, (n). 


i=0 


The Proof of the Theorem. Suppose that g > p > 3 are prime numbers, 
and that n > 1 is such that pg | n. By applying logarithms in (1) it suffices to prove 
that 


ep(n) log p > e4(n) log gq. (13) 
Since G (n) 
n—T,(n q—T,(n 
ep(n) = es ee and €q(n) = a 

it follows that (13) can be rewritten as 

n—-7,(n) | n—T,(n) 

pbcse At a 

PE ha cere 


or 

(= tlogp | n= 74(n) aay 
(p-l)logq ~ n-71,(n)’ 
We distinguish two cases: 


CASE 1. g=p+2. We distinguish two subcases: 
CASE 1.1. n = pq. In this case, since g = p+ 2, and p > 3, it follows that 
Tp(n) = Tp(p? + 2p) = 3, and 1,(n) = 7,(pq) = p. Therefore inequality (14) becomes 


(p+ 1)logp p?+2p—p__—p(p+ 1) 


Poe ae irae Acar 2 Meee =, 15 
(p—1)log(p +2) ~ p?+2p—3 p?+2p-—3 Be) 
Inequality (15) is equivalent to 
2 <= 
p’+2p-3 log(p + 2) (16) 


p(p—1)- log p 


By lemma 1 (v) we conclude that in order to prove inequality (16) it suffices to 
show that 
p?>+2p-3_ p+ 


ae 17 
p(p-1) ~ p me 
But (17) is equivalent to 
2 
p’+2p-3 
—_—_——— > 
par eS (18) 


or p? + 2p —3 > p* — 1, or p > 1 which is certainly true. This disposes of Case 1.1. 
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CASE 1.2. n = pql where ! > 2. In this case n > 2p(p + 2) > 2p?. By lemma 
2 (i) and (i2), it follows that 


n-—2 n—T,(n) 


OS OOOO. 19 
n—(p—1) log,(n) ~ n—7,(n) (19) 

Thus, in order to prove (14) it suffices to show that 
(p+1)logp n—-2 (20) 


(p— l)log(p +2) ~ n-(p— 1)log,(n) — 9p(n). 


Since n > 2p? > p(p + 2), and since g,(n) is decreasing for n > p(p + 2) (thanks to 
lemma 1 (itt)), it follows that in order to prove (20) it suffices to show that 





(p + 1) logp 2 2p? 2 
(— Dloge +2) 7 PPP) = a7 Tog, ph) on 
Since p > 3 > 23/2, it follows that p?/3 > 2. Hence, 
2 2/32 8 
log,(2p*) < log, (p*/“p*) = 3 
We conclude that in order to prove (21) it suffices to show that 
(p+ 1)logp 2p? -2 _ 3(p—1)(p +1) 5s 
otter 5 2? = Seth), (22) 
(p — 1) log(p +2) ~ 2p?-$ 3p? — 4 
Inequality (22) is equivalent to 
2 4 2 
3p 5 los(p +2) (23) 


3(p— 1)? log p 
Using inequality (6), it follows that in order to prove (23) it suffices to show that 


3p? -4 p+ 
>_> —. (24) 
3(p—-1?? ~ pp ai 


Notice now that (24) is equivalent to 
3p* — 4p > 3(p — 1)?(p + 1) = 3p? — 3p? — 3p +3, 


or 3p? > p +3 which is certainly true for p> 3. This disposes of Case 1.2. 


CASE 2. q > p+ 4. Using inequality (19) it follows that in order to prove 
inequality (14) it suffices to show that 


logp _ (g—1)logp n-2 ~ a5 
MO) D=1 = (p= ilogg 7 n= Dlog,iny 2) 5) 


Since f(q) is increasing for gq > 3 (thanks to lemma 1 (i)), and since gp(n) is 
decreasing for n > pq > p(p + 4) > p(p + 2), it follows that in order to prove (25 
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it suffices to show that inequality (25) holds for g = p+ 4, and n = pq = p(p +4). 
Hence, we have to show that 


(p+ 3)logp . p?+4p-2 (26) 
(p — 1)log(p + 4) © p? + 4p— (p— 1) log, (p(p + 4)) 
Inequality (26) is equivalent to 
(p +3) p?+4p-2 
(p—1)log(p+4) ~ (p? +3p+1)logp — (p— 1) log(p + 4)’ 
or 
__ (p+ 3)(p? + 3p +1) log(p + 4) 
(p — 1)(p? + 4p — 2) + P— 1) +3) logp ’ 
or 
3 2 
p’ + 6p* + 10p+3 > loglp + 4) (27) 


p> + 4p? ~4p—1 log p 
One can easily check that (27) is true for p = 3, 5, 7. Suppose now that p > 11 > e?. 
By lemma 1 (iv), it follows that in order to prove (27) it suffices to show that 
p'+6p?+10p+3_ p+2 
p>+4p? -—4p-1 Pp 


Notice that (28) is equivalent to 


(28) 


p* + 6p® + 10p? + 3p > (p + 2)(p® + 4p* — 4p — 1) = p* + Gp® + 4p? — 9p - 2, 


or 6p? + llp + 2 > 0, which is obvious. This disposes of the last case. 


Reference 
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International Conference on Smarandache Type Notions in Number Theory, Craiova, 
Romania, 1997. . 
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MARANDACHE FUNCTION AND THE DIOPHANTINE EQUATION 
X!ita=y- 


Maohua Le 
Znanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract. For any positive integer n, let S(n) denote the 
Smarandache function of n. In this oaper we prove that if a is a 
nonsquare positive integer, then all positive integer solutions 

x,y) Of the equation x!+a=y* satisfy x< 2S(a). 

Let N be the set of ail positive integers. For any positive 
integer n, let S{n} denote the Smarandache function of n. Let a 
be a fFixec positive integer. Recently, Dabrowscni[i] proved 
tnat if a is not a square, then the equation 
(1) x!ta = y", x,yeEN 


finitely many sclutions ( 
oe for the solutions o 


Theorem Tf not a square, then all soiutions (x,y) 
i Sas bee 


a 
2S (a 


Proof. Since a is not a square, a has a prime factor »o 
tnat 


(2) p.(- ja, 

were r is a nonnegative integer. We now suppose that (x,y) 
is a solution of (1) with x22S(a). By the ae Of - F241, 

we have Simn)< S{m)+S(n) for any positive integers m, n. [t 
implies that 2S(a})2S(a‘}. So have 

(3} aix!, 


Therefore, we see from {1) and (3) that 


ap ik!. 
Thus, py {1}, (5) and {6), we obtain pill, a contradiction. 
So we have x<2S(a). The theorem is proved. 
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ON SMARANDACHE CONCAT! 


Machua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Let A={p*}..., where p is a prime. Let 
the Smarandache concatenated sequence 


x 


rove tnat if n>l and p#2 or 5, then 


Let A={a.}... be an infinite increasing 
positive int £ z 
decimal integer such that 


(1) C, =A: @. ...8. 


Then sequence C{(A 
sequence of A. 
follows: 
Question. How many terms of C(A) belong to A? 
i 


atae: is called the Smarandache concatenated 
n [i], Marimutha posed a generalquestions as 


in this serial paper, we shall consider some ntersting 
cases for the above question. In this part we prove the 
following result. 
foe} 
Theorem. Let A={p*}... ,where p is a prime. If 
n>. and p#2 or 5, then c, does not belong to A. 


Proof. For any pisitive integer a, let d(a) denote the 
figure number of a in the decimal system. 
fo 2) 


if A=(p*}..:, then from(1) we get 


where mis a positive integer with mzn. It implies that 


(4) Dv | C., 
Lo feds. HOever, Tf pe2 Or 5, “then pi1t0 toe any oositive 
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ON SMARANDACHE CONCATENETED SEQUENCES I: 


Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


oo o 

Abstract. let A={n!}..-,and let CLA) {Co} wae 
denote the Smarandache concatenated sequence of A. In this paper 
we prove that if n>l, then c. does not belong to A. 

oe foe} 

Lect A={n!}..., et C(A)={c.}... denote the Smarandache 
concat nated sequen thi rt we prove the following 
result. 


Q 
rm 
Q 


Theorem. If n>1, then c, does not belong to A. 


if n>l and c., belongs to A, then 


(2) Cc. =i 
where mM is a positive integer bee mon>l. Notice that c. 
=12, 226, 12624, 126242320, 12624720720,. 126241207205040. ana 
1262412072050404040320 for = 3 A SGA and 8, which are rone 
factoriai. We may assume that n29. Then we have m>9. 

ror any positive integer a, let d(a) denote the Figure number 
of ain the decimal system. Since n29, we see from (1) that 
(3) coc. =n!+(n-1)!102 He SOUT CAS nee 


e 3° '12624120720504040320 and 34 |k! for k29, we get 
3 
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ON THE INTERSECTED SMARANDACHE PRODUCT SEQUENCES 


Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Abstract. In this paper we discuss a question concernin 
the intersected Smarandache product sequences. 


loo} 

Let U={U, }... be an infinite increasing sequence of positive 
integers. For any positive integer n, let 
{1} S, =ltu. uz; ...u, . 

Co 

Then the the sequence S$(U)={s. }... is called the Smarandache product 
sequence of U (see[1])}. Further, if there exist infinitely 
many terms in U belonging to S(U), then S(U}), is called 
intersected. In this paper we pose the fol lowing question: 

Question. ich of ordinary Smarandache product sequences 
are intersected? 

We nou give some obvious examples as follows: 

foe} 

Example 1. If U={n}... , then S(U)} is intersected. 
AS CALS Case, we: See from (1) -ERab: Ss Stkss for any positive 
integer n. 

Exemple 2. Let k be a positive integer with k>l. 

foe} 

If Us{kn}... , then S(U) is non-intersected, since k{s. for 
any positive integer n. 

Exemple 3. Let k be a positive integer with k>l. Tf 


1 


7 (U) is non-intersected. In this case, we have 
So =it+l* 2° <.<n*® =1l+(n!)}* 5. which is mot-a k-th power. 


Example 4. oo 
If U={n!}... , then S(U) is non-intersected. 
In this case, we have s. =1+1!2!...n!, which is an odd integer 
if m>l. It implies that u. €S(U) if and only if n=2. 
Reference 
i.f.Tacobescu, Smarandache partition type and other sequences, 
Bull.Pure appl.Sci.Sect.E 16(1997), No.2, 237-240. 


PRIMES IN THE SMARANDACHE SQUARE PRODUCT SEQUENCE 


Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 


Apstract For any positive integer n, let a, be the n-th 
square number, and let s, =it+a, a; ...a, . In this paper we prove 
Chat if m>2Z, 2in and 2n+] is .a primé,. then <s:. is 
not a prime. 


For any positive integer n, let a, be the n-th squar oo 
number, and let s, =l+a- a- ...a. . Then the sequence S={s. 3... is 


called the Smarandache square product sequence. Ini2], 


Tacobescu asked the following question 


2 


Question. How many terms in S are primes? 
In this paper we prove the following result: 


2) 
Oo 
ct 
fu 


Theorem. £ n>2,) Qin-<and Bari “Ss a prime, then s. is 
prime. 


fay Sa Lae ee a Be SU EO 

Let p=2Zn+l. It is a well known fact that if 2in and p is p 
iS a Drime,then we have 

(2) (ni)? = ~1 (mod p}, 


(see{i,p.88]). Therefore, by (1) and (2), we get 


Further, if n>2, then s, =1+({n!)* >2n+l=p. Thus, by (3), 
S, is not a prime. The theorem is proved. 


Reference 
i.G.H.Hardy and e.m.Wright, An introduction.to the 
Theory of numbers, Oxford Un ess, Oxford, 1938. 
2.F.Iacobescu, Smarandache pertition type and other sequences, 
Suil. Pure Appi. sci. Sect. E 16(1997), No.2, 237-240. 
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On a characterization of the uniform 
repartition 


Vasile Seleacu 


An important role in the theory of the hi-square criterion is played by the 
following fact: if 21, 22,...,2, are independent random variables with Gauss 
distribution N(0,6*), then the distribution of the central statistic hi-square 

nr 


2 ; 
x? =)" (x; + a,)° depends on aj, a, ..., d, only by mean of the parameter 
t=1 
n 


ys a’. In the paper {1]one proves that this property is characteristic for 


t 
i=1 
the normal distribution of probability. The aim of this paper is to give a 
characterization of the uniform distribution of probability by mean of the 


hi-square statistic. 


Theorem 1 Let 21, 22, ..., Ln independent and equally distributed random 
variables, where n > 2, then the necessary and sufficient condition that the 
nr n 


statistic distribution x? = (ai + a;)° depend on yy a? with a; € R is that 
x; be untformly ensue oe 
Proof. We define the function: 

(a) = Be“ 0 (1) 


It is obvious that U(a) > 0 and w is derivable in every a € R. 
Using the conditions of the theorem we have 


- Yi (zitai)? n 


Ee i=1 = Ee (ita) =I w (a;) =) (> «) ‘ (2) 
= = t=1 


Let h(a} = logw(a) and H(a) = log ®(a). From { 2 } we obtain: 


= h(a;) = H (» .) (3) 


If we differentiate twice the both sides of ( 3 ) by a;, then by ao, we obtain 


for every @1, Q2,..., Qn: 
H" (= 2) =0. (4) 
w=1 


In this way 


H(a) =Cya+Cy. (3) 
From { 1} and (3 ) we obtain: 
ula) = perrEr yao (6) 
where F(z) = P(z; < 2). 
In the following step we consider the substitution: 
e-* dF (zr) =dG. (7) 
In this case ( € } can be written in the form: 
fem aG(z) = eset (3) 


It follows, using the uniqueness theorem for the Laplace transformation. 
that dG = CsA (x — Cg) for every Cs and Cg, where A is the Dirac function. 
Using again relation (7 ), it follows that F is the distribution function of the 
uniform random variable. 

The sufficiency can be proved by a straightforward verification. 


References 
il] Cagan A.M., Salcevski O.B. Haractierizatia nor- 


malinovozaema, Svoisvom tetralinovo hi-cvadrat raspradelenia, Litovski 
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A NOTE ON THE SMARANDACHE PRIME PRODUCT SEQUENCE 
A. A.K. MAJUMDAR 


Department of Mathematics, Jahangirnagar University, Savar, Dhaka 1342, Bangladesh 


ABSTRACT 
This paper gives some properties of the Smarandache prime product sequence, 
(P,), definded by 
Py = 1 pi Pes. Pa me 21, 
where (p,) is the sequence of primes in their natural order. 


AMS (1991) Subject Classification: 11A41, 11A51. 


i, INTRODUCTION 

Let (pn) = (p1, py,...) be the (infinite) sequence of primes in their natural numbers. 
The first few terms of the sequence are as follows: 

Dy =2, Po =3, ps =5, pg =7, Ds =11, pg =13, pp =17, pg =19, po =23, Dyn =29. 
Clearly, the sequence (p,) is strictly increasing (inn > 1) with p, > p, m foralln > 4. 
Furthermore, p, > 7 foralln > 1. 

The Smarandache prime product sequence, (p,), is defined by (Smarandache [5] ) 

P,=1+p, po...pa,n > 1. (1.1) 
We note that the sequence (P,) is strictly increasing (in n > 1), satisfying the following 
recursion formulas: 

Past = Pat py Pe... Pa(Pnzi-l), n 2 1, (1.2) 
Past = Pa Pnzi1-(Prsi-l),n > 1. (1.3) 
We also note that P, is an odd (positive) integer for all n > 1; furthermore, 


P,=3, Po =7, P3=31, Py=211, P5=2311 
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are all primes, while the next five elements of the sequence (P,,) are all composites, since 


Ps = 30031 = 59 x 509, 

P;= 510511 = 19 x 97 x 277, 

Py = 9699691 = 347 x 27953, 

Pg = 223092871 = 317 x 703760, 

Pio = 6469693231 = 331 x 571 x 34231. 


Some of the properties of the sequence (P,,) have been studied by Prakash [3], 


who conjectures that this sequence contains an infinite number of primes. 


This note gives some properties of the sequence (P,), some of which strengthens 


the corresponding result of Prakash [3]. This is done in §2 below, and show that for each 


n > 1, P, is relatively prime to P,.1. We conclude this paper with some remarks in the 


final §3. 


2. 


MAIN RESULTS 

We start with the following result which has been established by Majumdar [2] by 
induction on n ( > 6), using the recurrence relationship (1.3). 

Lemma 2.1: P, < (pp+i1)"~? for all n > 6. 

Exploiting Lemma 2.1, Majumdar [2] has proved the following theorem which 
strengthens the corresponding result of Prakash [3]. 

Theorem 2.1: For each n > 6, P,, has at most n-3 prime factors (counting 
multiplicities). 

Another property satisfied by the sequence (P,,) is given in Theorem 2.2. To prove 
the theorem, we would need the following results. 

Lemma 2.2: For eachn > 1, P, is of the form 4k+3 for some integer k > 0. 


138 


Proof: Since F,, is odd for all n > 1, it must be of the form 4k+1 or 4k+3 (see, for 
example, Shanks [4], pp. 4). But, P, cannot be of the form 4k+1, otherwise, from 
(1.1), we would have p)p)...p,= 4k, 

that is, 4| pi po...p,, which is Pe Hence, P, must be of the form 4k+3. 0 
Lemma 2.3: (1) The product of two integers of the form 4k+1 is an integer of the 
form 4k+1, and in general, for any integer m > 0, (4k+1)™ is again of the form 4k+1, 
(2) The product of two integers of the form 4k+3 is an integer of the form 4k+1, and 
the product of two integers, one of the form 4k+1 and the other of the form 4k+3, is 
integer of the form 4k+3, 

(3) For any integer m > 0, (4k+3)™ is of the form 4k+1 or 4k+3 respectively 
according as m is even or odd. 

Proof: Part (1) has been proved by Bolker ([1], Lemma 5.2, pp. 6). The proof of the 
remaining parts is similar. O 

We now prove the following theorem. 

Theorem 2.2: For each n > 1, P, is never a square or higher power of any natural 
number ( > 1). 


Proof: If possible, let P,= N* for some integer N > 1. 


Now, since P,, is odd, N must be odd, and hence, N must be of the form 4k+1 or 4k+3 for 


some integer k > 0. But, in either case, by Lemma 2.3, N?= P, is of the form 4k+1, 


contradicting Lemma 2.2. Hence, P,, cannot be a square of a natural number ( > 1). 


To prove the remaining part, let P,= N' for some integers N > 1, 1 > 3. (*) 


Without loss of generality, we may assume that 1 is a prime (if 1 is a composite number, let 


l= rs where r is prime, and so p, = (N*)’; setting M = N*, we may proceed with this M in 
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place of N). By Theorem 2.1, 1 <n, and hence, 1 must be one of the primes py, py, ..., Dn. 
By Fermat's Little Theorem (Bolker [1], Theorem 9.8, pp. 16), 
P1P2..-Pn = N}-1 = N-1 =0 (mod 1). 

Thus, N=1m+1 for some integer m > 0, 

and we get pi p2...Pn= (1m)! +({)(Im)}1 +..+ (,1,)(m). 

But the above expression shows that 171; p)...p,, which is impossible. 

Hence, the representation of P, in the form (+) is not possible, which we intend to prove. 0 
Some more properties related to the sequence (P,) are given in the following two 
lemmas. Lemma 2.4: For eachn > 1, (P,, P11) = 1. 

Proof: Any prime factor p of P,,, satisfies the inequality p > p11. 

Now, if p| P,, then from (1.3), we see that p|(p,+1-1), which is absurd. Hence, all the prime 

factors of P,,, are different from each of the prime factors of P,, which proves the lemma. 0 
Lemma 2.5: For each n > 1, FP, and P,.2 have at most one prime factor in common. 
Proof: Since P,.2-P, = 21 D2...Pn (Pn+1Pn+2-1), 

any prime factor common to both P, and P,.2 must divide p,.1p,:9-1. Now, any prime 

factor of P,.9 is greater than p,12. Hence, it follows that P, and p,.9 on have at most one 

prime factor in common, since otherwise, the product of the prime factors is greater than 

(Pn-2)’, which cannot divide pai Paso-1 < (Pnao)*?. O 
From the proof of the above lemma we see that, if all the prime factors of pa. pro-1 

are less than p,+2, then (P,, Pii2)=1. And generalizing the lemma, we have the following 

result: For any n > 1, andi > 1, P, and P,.; can have at most 1-1 number of prime factors 


in common. 
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3, SOME REMARKS 

We conclude this paper with the following remarks. 

(1) The sequence (P,,) is well known, it is used in elementary texts on the Theory of Numbers 
(see, for example, Bolker [1]and Shanks [4] to prove the infinititude of the primes. Some of 
the properties of the sequence (P,,) have been studied by Prakash [3]. Theorem 2.1 improves 
one of the results of Prakash [3], while our proof of Theorem 2.2 is much simpler than that 
followed by Prakash [3]. The expressions for Ps, P;, Pg, Py and Pio show that Theorem 2.1 
is satisfied with tighter bounds, but we could not improve it further. 

(2) By Lemma 2.3 we see that, of all the prime factors of P, (which is at most n-3 in 
number for n > 6, by Theorem 2.1), an odd number of these must be of the form 4k+3. In 
this connection, we note that, in case of Ps, one of the prime factors (namely, 59) is of the 
form 4k+3, while the other is of the form 4k+1; and in case of P;, all the three prime factors 
are of the form 4k+3. 

(3) The Conjecture that the sequence (P,,) contains infinitely many primes, still 


remains an open problem. 
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Smarandache Lucky Math 


Dy C. Ashbacher 

C. Ashbacher Technologies 
Hiawatha, Box 294 

Tk 22233. USk 

S-Natt 71603.5228compuserve com 


The Smarandache Lucky Method/Algorithm/Operation/etc. is 

said to be any incorrect method or algorithm or operation etc. which leads to 

a correct result. The wrong calculation should be fun, somehow similarly 

to the students’ common mistakes, or to produce confusions or paradoxes. 
Can someone give an example of a Smarandache Lucky Derivation, or 

Integration, or Solution to a Differential Equation? 


Reference: 


[1] Smarandache, Florentin, "Collected Papers” (Vol. I), University of 
Kishinev, 1997, p.200 : 
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Problems 
Edited by 


Charles Ashbacher 
Charles Ashbacher Technologies 
Box 294 
119 Northwood Drive 
Hiawatha, IA 52233 USA 
71603.522@compuserve.com 


Welcome to the latest installment of the problems section! Our goal as always is to 
present interesting and challenging problems in all areas and at all levels of difficulty with 
the only limits being good taste. Readers are encouraged to submit new problems and 
solutions to the editor at one of the addresses given above. All solvers will be 
acknowledged in a future issue. Please submit a solution along with your proposals if you 
have one. If there is no solution and the editor deems it appropriate, that problem may 
appear in the companion column of unsolved problems. Feel free to submit computer 
related problems and use computers in your work. Programs can also be submitted as part 
of the solution. While the editor is fluent in several programming languages, be cautious 
when submitting programs as solutions. Wading through several pages of an obtuse 
program to determine if the submitter has done it right is not the editors idea of a good 
time. Make sure you explain things in detail. 


If no solution is currently available, the program will be flagged with an asterisk*. The 
deadline for submission of solutions will generally be six months after the date appearing 
on that issue. Regardless of deadline, no problem is ever officially closed in the sense that 
new insights or approaches are always welcome. If you submit problems or solutions and 
wish to guarantee a reply, please include a self-addressed stamped envelope or postcard 
with appropriate postage attached. Suggestions for improvement or modification are also 
welcome at any time. All proposals in this offering are by the editor. 


Definition: Given any positive integer n, the value of the Smarandache function S(n) is 
the smallest integer m such that n divides m!. 


Definition: Given any positive integer n > 1, the value of the Pseudo-Smarandache 


™m 
function Z(n) is the smallest integer m such that n divides }* k. Note that this is 
k=1 


equivalent to n divides mL 


New Problems 

16. Prove that there are an infinite number of integers n such that S(n) = Z(n). 
17. Prove that if n is an even perfect number, then S(n) and Z(n) are equal and prime. 
18. The Smarandache Square-Partial-Digital Subsequence(SPDS) is the set of square 
numbers that can be partitioned into a set of square integers. For example, 101 =1/0' 1 
and 1449169 = 144/ 9| 169 are in SPDS. Widmer{1] closes his paper with the comment, 
"It is relatively easy to find two consecutive squares in SPDS. One example is 12” = 144 
and 13? = 169. Does SPDS also contain a sequence of three or more consecutive 
integers?” 
Find a sequence of three consecutive squares in SPDS. 
19. Prove thatif k > 0, then 

2*+1_1  ifkis odd 

AQ *3). = 

2**1 ifkiseven - 
20. Prove thatifk > 0, then Z(2* * 5)= 
a) 2*-? ifk is congruent to 0 modulo 4 
b) 2**! ifk is congruent to 1 modulo 4 
c) 2**? — | ifk is congruent to 2 modulo 4 
d) 2+ — | ifk is congruent to 3 modulo 4. 
21. a) Prove that 

S(Z(n)) - Z(S(n)) 
is positive infinitely often. 
b) Prove that 
S(Z(n)) - Z(S(n)) 

is negative infinitely often. 


22. It is clear that if p is an odd prime, 


Z(S(n)) = Z(n) 
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since S(p) = p. Prove that there are an infinite number of composite numbers that also 
satisfy the equation. - 


Reference 


1. Lamarr Widmer, ‘Construction of Elements of the Smarandache Square-Partial-Digital 
Subsequence’, Smarandache Notions Journal, Vol. 8, No. 1-2-3, Fall, 1997. 
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Problem 23. {Dy Sabin 


a 
or 
Prove the following equation (7 7 >!) Mocs nom) 


t=i. (inet 


Proof 
This proot is made based on the Inclusion & Exclusion principle. 


Let D, = {i = 1,2,...,m pin} be the set which contains the multiples of p. 


This set satisties 


r \ 
a nin 
/ ne 2 Be nin ~ 
D, = p-41,2,....— = p> == +1. 
: R p, ice A oce 2 eit a 


k; k, : se 
Let n= p*- pe... p* be the pnme number decomposition of n. 
The following intersection of sets 


a re 
Dy. De OOD, | Sta Ns Lot il Py NN PN A.Ap, in} 


1S evaluated as follows 


D 7D, r.urD ={i=12 





?, Bye St tAr MD: p. <P =D, Pig oD, 
Theretore, the equation 
n { n ; 
i = D3 = = . i +] ( l ) 
2D, 1 “95, ae red, P32 > Pim —<— Pi Pa: “A “Pin 
holds. 


The Inclusion & Exclusion principle is applied based on 


D=f=1,2 eee m(i,n) =I} = {1,2 ae n}-YD,, 


Jol 


and It gives 


7 “J . > 
Le ay vs (2) 


ie alee ay i») 
ICAL tiaysl Is fp <p <.-< fq SA fo, 7 2 


Applying (1), the equation (2) becomes 
( \ 2 
pay ney ey | eee a (3) 
Pa, 2 ) , 2 \Py, "Ps Baer a j 
The right side of the equation (3) is simplified by reordering the terms as 
follows 


\ ‘a 
art a 


oj 1 H n ' n op : 
n m i ; . 
Stay (iy ————  -=. 1-3-1 ye 
wee : n 2 ) is es. ? ;, “Py; a em 7 2 5 mai ny aera 
sof 7 f 1 rok > 3 ff \ 
7 + l n page OA one be, 
eRe a ety a a Be rae ares =5 orn) 


Therefore, the equation (14) holds # 
Remark 


ae ae nm-@otny) 1 
Obviously, the equation does not hold for n=1 because Di = land ——— = —. 
iL det a = 


Problem 24 {by Sabin T 


Prove that there is no a magic square made with th 
where ne {2, 3, 4, 5, 7, 8, 10}. 


Proof 


e numbers S(1), S(2),.... S(n”) 


Let n be a number in the set 12,3, 43, 928, 10}. 


Let us suppose that there is a magic x=(x,,) _. Square made with the 
\ 4 Sijsiun 


number S(1), S(2),..., S(n). 
In this case, the following equations are true: 


(Vi=Ln)> x, EC 


(1) 
j=l 


zn, =D Si)=n-C 
i i=l 


is] js 


(2) 

Therefore, the sum of the numbers S(1), S(2),..., S(n*) is divisible by n. 

Let us denote SS(m) = ¥° S(i). In the cases ne (2, 3, 4, 5, 7, 8, 10}, we have: 
i=l 
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n=2 => SS(2)=9 is not divisible by 2. 
n=3 > SS(3)=34 is not divisible by 3. 
n=4 => SS(4)=835 is not divisible by 4. 


n=5 => SS(5)=187 is not divisible by 5. 
n=7 => SS(7)=602 is not divisible by 7. 
n=10 => SS(10)=2012 is not divisible by 10. 


A contradiction has been found for each case. Therefore, there is no a magic 


square with the elements S(1), S(2),..., S(n”). 


Problem 25: {Sy cose Castis 6) 2Si55n54 


The following number, which has 135 digits, 
82818079787776... 1110987654321 
has been proved (Stephan [1]) with a computer to be a pnme number called 
Smarandache Reverse Prime and it belongs to the sequence: 
1,23,321,4321,54321..... 
What is the sum of the digits of this number? 


Solution: 
Wnite the number per groups: 


digit sum 
828180 -----------------> 8*3+2+1-0 =27 
7978...727170 ----------------> 7* 10+(9+8+...-2=1=+0) = 70+45 
6968...626160 > 6*10+(9+8+...+2+1+0) = 60+45 
5958...525150 > 5*10+(9-8+...+2-1+0) = 50+45 
1918...121110 -—— 
98.. 21 ——- 

















> 1*10+(9+8+...+2+1+0) = 10+45 
> 0*10+(9+8+...+2+1+0) = 0+45 








Total = 27+(70+60+50+...+10)+45*8 = 27-280+360 = 667 


References: 
[1] Stephan, Ralf W., “Factors and Primes in two Smarandache Sequences”, 
URL: http://rws.home.pages.de, E-mail address: stephan@tmt.de . 
{2] Sloane, N.J.A., "Enciclopedia of Integer Sequences”, online, 1995-1998. 
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Solutions to Vol. 7, 1-2-3 Problems 


1. The Euler phi function 9(n) is defined as the number of positive integers not exceeding 
n that are relatively prime to n. 


a) Prove that there are no solutions to the equation 
o(S(n)) =n 
Proof: It is well-known that S(n) < nand o(n) < nforalln> 0. 
b) Prove that there are no solutions to the equation 
S(o(n)) =n 
Proof: Use the same reasoning as in part (a). 
c) Prove that there are an infinite number of solutions to the equation 
n- @(S(n)) = 1 


Proof: It is well-known that if p is an odd prime, S(p) = p and 6(p) =p - 1. Since there are 
an infinite number of odd primes, the result follows. 


d) Prove that for every odd prime p, there is a number n such that 
n- @(S(n))=p+1 


Proof: It is well-known that if p is an odd prime, then S(2p) = p and if p is an odd prime, 
o(p) =p - 1. Therefore, 


o(S(2p)) =p- 1. 
The result follows. 

2) This problem was proposed in Canadian Mathematical Bulletin by P. Erdds and 
was listed as unsolved in the book Index to Mathematical Problems 1980-1984, edited 
by Stanley Rabinowitz and published by MathPro Press. 
Prove that for infinitely many n 

O(n) < O(n - O(n)). 
Proof: It is easily verified that 

0(30) = 0(2)*6(3)*0(5) = 1*2*4 =8 and 


0(30 - 8) = 6(22) = 9(2)*9(11) = 1*10 = 10 
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Now multiply 30 by any power of 2, 2*. It is easy to verify using the well-known formula 
for the computation of the phi function 


Ifn=p?!... je is the prime factorization of n, then 
on) = n(1-F)...d1-3) 
that 
(30 * 2*)=8 * 2* and (30 *2* - 8*2*) = 10 * 24. 
which creates the infinite set. 


3) The following appeared as unsolved problem(21) in Unsolved Problems Related to 
Smarandache Function, edited by R. Muller and published by Number Theory 
Publishing Company. 


Are there m, n. k non-null positive integers,m,n + 1 for which 
S(mn) = m* *S(n)? 
Find a solution. 
Solution: m =n =2 and k= 1 isa solution. 
4) The following appeared as unsolved problem(22) in Unsolved Problems Related to 


Smarandache Function, edited by R. Muller and published by Number Theory 
Publishing Company. 


Is it possible to find two distinct numbers k and n such that 
logrgns S(n*) 
is an integer? 
Find two integers n and k that satisfy these conditions. 
Solution: Fork =n =2. 
logyaz) S(2?) = log,S(4) = logy 4 = 1 


5) Solve the following doubly true Russian alphametic 


HBA 2 
ABA 2 
teu 3 
CEMB 7 


Solution: 
There are many solutions, one 1s 


572 
D712 
690 
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Solution: 
There are many solutions, one 1s 


572 
D712 
690 
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Unsolved Problems 
Edited by 


Charles Ashbacher 
Charles Ashbacher Technologies 
Box 294 
Hiawatha, IA 52233 USA 
e-mail 71603.522@compuserve.com 


Welcome to another installment of the unsolved problems column! In this section, 
problems are presented where the solution is either unknown or incomplete. This is meant 
to be an interactive endeavor, so input from readers is strongly encouraged. Always feel 
iree to contact the editor at any of the addresses given above. It is hoped that we can work 
together to advance the flow of mathematics in some small way. There will be no 
deadlines here, and even if a problem is completely solved, new insights or more elegant 
proots are always welcome. All correspondents who are the first to resolve any issue 
appearing here will have their efforts acknowledged in a future issue. 


Definition of the Smarandache function, S(n). 
S(n) =m where m is the smallest integer such that n divides m!. 


Definition of the Pseudo-Smarandache function, Z(n). 


Z(n) = m, where m is the smallest number such that n divides dik. 


k=l 
It is easy to verify that the expression 
S(Z(n)) - Z(S(a)) 
is positive and negative an infinite number of times. It is also occasionally zero. A 


computer program was created to check the percentages. When run for 
1 < n < 10,000, the numbers were 


Positive 4.744 
Negative 5,227 
Zero 29 


This precentage was fairly constant for runs with smaller upper limits. Which leads to the 
question 


Unsolved Question: What are the percentages of numbers for which the expression 
S(Z(n)) - Z(S(n)) 
is positive, negative and zero? 


It is possible to create polynomials with the variables the values of the Smarandache 
function. For example, the polynomial 


S(n)? + S(n) =n 


is such an expression. A computer search for alln > 10,000 yielded 23 values of n for 
which the expression is true. 


A computer search for all values ofn < 10,000 for which the expression 
S(n)* + S(n) = 2n 

is true yielded 33 solutions. 

A computer search for all values of n < 10,000 for which the expression 
S(n)? + S(n) = 3n 

is true yielded 20 solutions. 

A computer search for all values of n < 10,000 for which the expression 
S(n)? + S(n) = 4n 

is true yielded 24 solutions. 

A computer search for all values ofn < 10,000 for which the expression 
S(n)* + S(n) = 5n 

is true yielded 11 solutions. 

A computer search for all values of n < 10,000 for which the expression 
S(n)? + S(n) = 6n 


is true vielded 26 solutions. 
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Unsolved Question: Is the number of solutions to each of the expressions above finite or 
infinite? : 


Unsolved Question: Is there a number k such that there is no number n for which 
S(n)? + S(n) = kn? 


Unsolved Question: Is there a largest number k for which there is some number n that 
satisfies the expression 


S(n)? + S(n) = kn? 
Unsolved Question: In examining the number of solutions for the runs for k = 1, 2, 3, 4, 
5 and 6, it appears that there are more solutions when k is even than when k is odd. Is this 
true in general? 
A computer search was performed for the expression 
S(n) + S(n)? + S(n) =n 


for alln < 10,000 and no solutions were found. 


Unsolved Question: What is the largest value of k such that there is a solution to the 
expression 


S(n)* + S(n)*-? +... + S(n) =n? 
A computer search for solutions for all n < 10,000 was performed for the expression 
S(n)> + S(n)? + S(n) = kn 


for k=2, 3, 4, 5, and 6 and no solutions were found. However, two solutions were found 
for k=7. 


Another computer search for alln < 10,000 for the expression 
S(n)* + S(n)? + S(n)? + S(n) = kn 
fork = 1, 2, 3, 4,5, 6 and 7. One solution was found for k = 5. 


Unsolved Question: Is there a largest value of m for which there are no values of n and k 
for which 


S(n)” + S(n)™—-! +... + S(n) = kn? 
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There are several classic functions of number theory, and it is in some sense natural to 
examine problems with the Smarandache and Pseudo-Smarandache functions combined 
with the classic functions. 


Definition: Forn > 1, the divisors function d(n) is the number of integers m, where 
1 <m < _ n, such that m evenly divides n. 


Unsolved Question: How many solutions are there to the equation 

Z(n) = d(n)? 
A computer search up through n = 10,000 yielded only the solutions n = 1, 3 and 10. 
Unsolved Question: How many solutions are there to the equation 

Z(n) + d(n) = n? 


A computer search up through n = 10,000 yielded only the solution n = 56, as d(56) = 8 
and Z(56) = 48. 


Unsolved Question: How many solutions are there to the equation 
S(n) = d(n)? 
A computer search up through n = 10,000 yielded 12 solutions, 10 of which were less 


than 5,000 and the last two were n = 5,000 and n = 8750. Given the obvious thinning of 
the solutions as n gets larger, it may be that there are very few solutions. 


Definition: Forn > 1, the Euler phi function o(n) is the number of integers k, 
1 < k <n that are relatively prime to n. 
Using the Euler phi function, we can create an additional problem. 
Unsolved Problem: How many solutions are there to the expression 
S(n) + d(n) + o(n) =n? 


Acompute: earch for all n up through 10,000 yielded only the trivial solutions n =1. 
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